I think being in a serious relationship with no common interests can be pretty bad too. I just broke up with my girlfriend because of it. The only thing we enjoyed together was sex.
Of course, then I was second-guessing the whole break-up. I'm still figuring out whether I want to go back because I like her, or if it's because I like the security of having a girlfriend. If it's the latter, then she's not for me.
But back to the original intent of this post: If you're looking for no-commitment sex, go to a city between 2 and 5 hours away from you and have yourself a one night stand. Make sure you get her number and stay friends (which I guess is a challenge of it's own). Then it's simple to say "I'm in town on business, what are you up to?"
Whatever you do, have fun.