yes I remember the long bank of pay-phones especially in tourist area's here.
No hot spot discounts for me as I worked for the VZ wire side of the house. (they do give me a discount on the landline however).
I think the Kindle (like the one I got for Christmas), is the best way on the cheap. (has to be the 3G enabled type)