Yes, 3G contract (many prepaid month to month plans), or a phone that tethers. I have an Optimus-V on Virgin Mobile that tethers fine. Not really "allowed" per VM contract, but works. I never use it though, I am almost always on wifi.
info about Apple, but applicable: Which iPad 3G Data Plan Should You Buy?