I use Budget Dial-up when I'm traveling. You just buy a block of time and it is good for a year. You can add more time if you need to. There service has been great - they have had local numbers everywhere except in Portland, OR - the local phone service provider there was Qwest.

http://www.budgetdialup.com/

They have pretty good coverage for Nevada:
Search Results for State: NV

Zone Access Number City Network
A 775-981-4040 Austin 1
A 775-983-4040 Baker 1
A 775-539-4040 Battle Mountain 1
A 775-490-4005 Beatty 1
A 775-881-3068 Carson City 1
A 775-546-4005 Carson City 1
A 775-549-4040 Ely 1
A 775-986-4040 Empire 1
A 775-551-4040 Eureka/Diamond Valley 1
A 775-552-4005 Gardnerville 1
A 775-782-9593 Gardnerville 2
A 702-447-4005 Indian Springs 1
A 702-505-4023 Las Vegas 1
A 702-266-0000 Las Vegas 2
A 702-289-4023 Las Vegas 1
A 775-540-4005 Lathrop Wells 1
A 702-543-1940 Laughlin 1
A 775-979-4040 Lovelock 1
A 775-556-4040 Montgomery Pass 1
A 775-582-4005 Pahrump 1
A 775-332-9042 Reno 1
A 775-332-9053 Reno 2
A 702-552-4005 Sandy Valley 1
A 775-621-4005 Winnemucca 1
A 775-627-4005 Yerington 1
A 775-463-9695 Yerington 2

I used the free AOL thing once - now I get a call from them every couple of months trying to get me to sign up again.

Chas