The Virgin plan is indeed an excellent deal. My wife uses it with the Samsung Intercept Android phone. I haven't tried the tethering as it isn't useful to me or her. (For those who don't know, tethering is not the same as a hotspot.)

VM just released another Android phone by LG that looks to be better in performance than the Intercept and is cheaper, but it lacks a slide out keyboard.