I've obtained access to a free day pass at the LG Athletic Club through confidential and highly illegal means (read: they have a printable coupon on their website). This looks to be more apt for my situation. If I do sign with them, there's no contract involved, so I can switch gyms at any point if I find a cheaper solution.
I went for a run to the video store and back. It felt like nothing. Just a few months prior, I couldn't even make it halfway without my ankles dying, and that was at a lower weight.