Yep back then domains were super expensive. I think I paid over $100 to Network Solutions. But the good thing was most COM domains were available then.
The bandwidth was really low, there was just one 64K link from the Philippines to the Internet, and the company I was working with had one of the early connections. The site itself was hosted in a company in Portland, Oregon called Europa. I don't know what the bandwidth was, but our requirements weren't that high anyway.