I'm afraid that I am one of the sinners that barged into the wrong thread somehhow.
My connection is wireless, and I still do sometimes find the computer wakes up with apparently no (wireless) internet connection.
But in my case (and others have reported the same), even though I can't get mail or use Safari when I am told that I have no connection, I can listen to internet radio with iTunes. That's an easy way to establish that it's not really a connectivity issue.
And, though I've not mentioned this, the problem is easy to fix each time. The message that tells me that i'm not connected to the internet invits me to open the little connection repair program. Part of the way through the process of "reconnecting" I am always told that my connection has reconfigured itself, and off I go.
So there's no need (at least in my sort of case) to reboot, as some people do. And since I have the computer go to sleep no more than once a day, the problem is no more than a minor annoyance. But I agree that there is absoliutely no need for even minor annoyance, and it's been going on for so long that one would think it should have been fixed by now.