I'd been rock climbing a handful of times but spread out over 6-7 years; I never remembered how to belay from one instance to the next. A few weeks ago I went climbing in the Adirondacks and decided it was something I'd like to remember how to do this time around...
Cornell (where I go to school) has a big, wonderful rock wall where you can boulder (climb at low heights off rope) all you want and climb with top rope if you get belay certified. They are open 7 days a week in the evenings so it's easy to get in there. If I'm alone I just boulder which I think is almost as fun as climbing upwards. They have lots of bouldering "problems" (difficult moves made up of only 5 or so holds) to work on which keeps things interesting. Kiwi, have you ever thought of trying this? No need for a partner.
Cheers!