So I drove into Camden ("The most dangerous city in America") and went past the store - yep, Wireless & Fishing Supplies it was. There were signs for phone companies like Nextel, and it said Fishing Supplies right on the sign. Kind of located on a main street near other stores, not a terribly run-down part of town (other areas much worse).
Might stop by some day to add a few minutes onto my verizon phone, and get some bait.