Both work fine, MyWi has a pretty interface but has no means of masking traffic from Verizon to show that you're using the connection unauthorized. TetherMe has a way to mask traffic, but its method is questionable.
You need to be jailbroken. Now you understand why people need a jailbreak. You can't do anything but play Angry Birds on a stock iDevice