Public libraries often provide free Internet access.
Kinko's (FedEx) stores provide fee-based access, which isn't cheap--25 cents per minute.
The motels where you stay may well let you check email.
Sometimes, some coffee shops (not Starbucks, but local places) have a public access terminal.