Here's the deal with those "high speed" 56k services like Net Zero High Speed and Earthlink Accelerator. All that they do is prefetch pages and cache the files. They do not actually increase your bandwidth. You can get those same exact features in a modern web browser like Mozilla. It's a ripoff. In fact, watch the Net Zero commercials, you'll actually see a disclaimer in small print saying something around the lines of "does not increase transfer speed." I haven't actually paid attention to the Earthlink commercials, so I can't say for sure if they give the disclaimer as well. Regardless, don't waste your money on those services.
If you plan on actually hosting games, I'd go with a DSL package that offers a higher upload rate. You really don't need that much of a download rate, as long as you're floating around one megabyte you'll be good to go. Cable companies normally cap upstream bandwidth at 128k or 256k. Because you will be on a shared line with cable (and some DSL packages), they aren't very friendly with people using a lot of bandwidth, either.
Finally, you're probably not going to find a great broadband package very cheap. It might be best to try to make cuts elsewhere if you're unable to afford a good package.