I deliver here in Valdez, Alaska (yes the place where the oil spill was).
Average about 50 stops per day. Population is around 5000. My service area extends 55 miles down the highway, which isn't too bad.
Lot's of tourists and boaters here, so I have at least on a day that says "space 19, xyz RV park" or "G dock, slip 17, boat harbor".
Not to mention almost half my packages only have a post office box listed.
Also get to deliver out at the Trans-Alaska Pipeline Terminal daily.