I think the internet sharing program was on the stock ROM (I didn't stay stock very long), but it is definitely on all the custom ROMs.
Also, If you buy the phone out of contract, I'm pretty sure you can use your existing plan. They might catch on after a while though, this thing chews through data.