I'm paying AT&T $19.95 a month for 1.5 Mbps - I could have gotten 768 kbps for $14.99, but I'm happy I got the faster speed. 1.5 is fast enough for YouTube, but not for some of the higher-quality streaming video.
My dad has cable Internet from Comcast in Sarasota, which is quite close to Clearwater. He's very happy with it. I'd suggest you should check out both cable and DSL.
-Joe-