You're right, there is not a cached version of your site.
Google is showing
0 inbound links for your site. You mentioned you had a few PR4 inbound links, make sure they are able to be spidered by SE's. Google will never show all your inbound links, but having none show up in the sample is a good indication that you need more.
Are the googlebot visits from the AdSense spider or the normal one? SOmeone mentioned a way to tell the diffrence, but I don't remember how to tell off the top of my head. Do some searching to find out how to tell which set of spiders is visiting.
It might just take more time for your site to show up in the index.
What did you mean about the domain being registered and deleted?
I just saw that bhartzer suggested it might be banned. This is possible as well; or it might just take some more time.