I have configured my Postfix server (Debian 3.0) to do the virtual domain thing (following the instructions in the OReilly Postfix:The Definitive Guide book), but I keep getting messages bounced with the error:

[server_IP] does not like recipient.
Remote host said: 554 <info@dodgydomainname.com.au>: Recipient address rejected: Relay access denied Giving up on [server_IP].
Everything looks OK to me, but what would I know. Mail is definitly getting to my mail server, as it is showing up in my logs. Below is a copy of my main.cf and virtual_mailbox_maps files. If anyone can point me in the right direction, I'd be most appreciative.

queue_directory = /var/spool/postfix
command_directory = /usr/sbin
daemon_directory = /usr/lib/postfix
mail_owner = postfix
myhostname = mail.somedomain.com.au
mydomain = somedomain.com.au
myorigin = $mydomain
inet_interfaces = all
mydestination = $myhostname, localhost.$mydomain, $mydomain,
mail.$mydomain, www.$mydomain, ftp.$mydomain
mynetworks =
alias_maps = hash:/etc/aliases
alias_database = dbm:/etc/aliases
smtpd_banner = $myhostname ESMTP $mail_name (Debian/GNU)
debugger_command =
xxgdb $daemon_directory/$process_name $process_id & sleep 5
sendmail_path = /usr/bin/sendmail
setgid_group = postdrop
program_directory = /usr/lib/postfix
readme_directory = no
sample_directory = /etc/postfix
manpage_directory = /usr/local/man
newaliases_path = /usr/bin/newaliases
mailq_path = /usr/bin/mailq
virtual_mailbox_domains = dodgydomainname.com.au
virtual_mailbox_base = /var/vmail
virtual_mailbox_maps = hash:/etc/postfix/virtual
virtual_uid_maps = static:1003
virtual_gid_maps = static:1005

/etc/postfix/virtual reads like this

info@dodgydomainname.com.au dodgydomainname/info