Well, it seems that my connection doesn't get any better than good these days (some times it will po Turbocharged for a variable period of time, but it go down again). My opinion is that as long as you can search, then it's fine. If you can search with Poor, you'll get less results (probably) but you'll still get them. And so, you'll be able to download.
If you want, you can try using a beta version to see if your connection will be affected.

__________________
iMac G4 OSX 10.3.9
RAM 256MB
LW 4.10.5 Basic
ADSL anything from 3 to 8Mbps/around 1024kbps

"Raise your can of Beer on high
And seal your fate forever
Our best years have passed us by
The Golden Age Of Leather"
-Blue Öyster Cult-