Verizon should also have a 30$/mo deal for 3mbit by 768k internet. . . as that is what I currently use.
Scott gives good advice as far as which to go with. If the speed difference is something that bothers you to any degree, go with the faster choice.
Adelphia in my area always runs the same promotions. . . guess that will be moreso now that comcast bought them out. Though in my area it was only good for 3 months

.