I went to the shop. The woman working there put the wheel on the stand, spun it, looked at me funny, tightened one spoke, and told me it was back to perfect.
What brands of wheelsets are good? I currently have Eastons ... and they've really been living up to one person's review who said they were "bombproof ... 8000 miles and still true." When should I replace a wheelset?