Ugh ... X-Surf is the cheapest new solution (and that price is good!) it's reliable and has handy add-ons. Looks like RRLoa's Promethius solution is currently the best on a budget for getting a graphics card in at the same time, without chopping up cases.
10Mb/s is enough for most people (in theory can take the full power of 1Mb broadband, provided the rest of the computer can keep up).