You say you have access to your DNS zone file, have you tried adding...
domain.com A IP
-where IP is the same IP that www.domain.com A IP
If the site is set up on the server, you should have no problems. After you do this (wait 24-48 hours), if it still doesn't work, ask your host to make sure the domain is accessible via the 'www'.