You posted in the Snow Leopard community. Is your computer new enough to use Internet Recovery?
Computers that can be upgraded to use OS X Internet Recovery - Apple Support
Have you tried restarting/resetting your router? Do you have access to another network where you can try?