Monty,
I have the same Bright House 40mb/s service in Orlando with the same Ubee modem, and I am having the exact same problem as you. This has been driving me NUTS since I upgraded my MacBook Pro and my daughter's MacBook to Lion.
A few extra observations I've made over the last few months while trying to sort this problem out:
*Resetting PRAM, starting in safe mode, changing DNS settings, and all the other common fixes people have suggested do nothing to help solve the problem.
*It seems to be restricted to web browsing and email. Downloading files off usenet is done at full speed, even while web pages are continually timing out.
*Switching from WiFi to ethernet and vice versa makes no difference in surfing speed and reliability. I still get constant time outs even when hooked up via ethernet.
*WiFi almost always shows full bars connection, but I continually get 'server not responding' errors.
*90% of the time web browsing is slow slow slow... way slower than dialup. Web pages constantly time out and/or Mail cannot download email. It makes no difference if I am using Safari, FireFox, or Chrome.
*When running Win 7 Bootcamped on my MacBook Pro, I have zero connection issues. Web browsing is as fast and responsive as you would expect. When I reboot back into OSX Lion, web browsing goes back to being sporatic and slow, at best.
*Sometimes rebooting helps, but it's always temporary.
*I downgraded my daughter's MacBook to Snow Leopard and internet issues went away on her computer as well.
Bright House has not been able to provide any help, and from my experimentation it seems to strictly be a Lion problem.