For a replacement router I wouldn't recommend the Netgear DG834(G) unless you can get one of the earlier v4 versions, which has a Broadcom chipset. The current v5 version has rather poor performance due to its Conexant chipset. In general, Broadcom-based routers are reliable performers, and one of the latest ones, the Billion 7700N, is getting good reviews.
For a really cheap option you could get a BT Business hub 2700HGV from Ebay, and these are widely respected for their performance on long and difficult lines, but on your fairly short line they may not be so good, compared to Broadcom types.