The brakes seem fine now, thought it looks like one is still a little closer to the rim than the other - and the wheel seems centered fine. My ride last night was fine, and the brakes felt/acted normally.

Just in case I am going to swing by my LBS tomorrow and have them take a quick look at it - and ask them to show me what to do should this happen again.