There are very few hosting providers accepting e-gold, as this payment type has lots of security holes. The one I know of is http://hqhost.net/en/index.html with servers in Huston and New Jersey.
Hosts don't welcome e-gold, for it leaves too many security leaks, it's really difficult to find anyone with e-gold.
Can any other payment options suit you?