768kbps (or 243 gb) for $487 is pretty expensive. I'm sure you could find better.
Try these guys:
http://www.datahosters.net
http://www.energyhosting.com
http://www.phatservers.net
http://www.dynamichosting.com
http://www.mach10hosting.com
Try ICQing a few of the guys from those companies. They'll cut you a good deal..