I'll have to check when I get home to see if there is lateral play, but I bought the bike new maybe 3 or 4 months ago and haven't ridden a ton, so I'd guess that it's too early to ovalize the HT from wear? Obviously, still a problem if it's not working right!
Taking any bike to the shop is a pain, so if it's relatively easy, I'd prefer to just do the work myself if I have the tools and enough know-how or it seems easy enough to learn. I will stop by the LBS tomorrow and ask them about it while I'm looking for some bike stuff. I have the Leonard Zinn book which explains most of the whys and hows decently, but obviously not as good at answering my tricky questions as you forumites! Thanks!