Hi all,
I had exactly the same connection problems as most of the people posting on these 13 pages: when my wife's 2006 MBP woke from sleep, there was no way to reconnect to the wireless network except by restarting.
The problem came exactly when I upgraded from Tiger to Snow Leopard; before the upgrade I had never had any issues with connection loss, right after the upgrade the problems arose.
After reading the 13 pages of this topic, I tried a couple of fixes that seemed pertinent to me, along with a couple of homemade changes, and the miracle happened: no more connection issues for the last five days.
Basically, I just gave a fixed IP to the Mac and added google's DNS adresses in there as well. I made sure my home wireless signal was the only one in my favorite's section, made sure that time machine was disabled and that "Put the hard disk(s) to sleep when possible" as well as "Wake for network access" where unchecked.
For me that did the trick, hope it helps some of you as well, and good luck!