Psyringe: Play on , or have a look at [url=http://www.vassalengine.org/index.php]Vassal, an engine for online boardgaming with modules for hundreds of games.

mistermumbles: Have you tried looking into local gatherings in your area? The bigger your city the more likely it is that there are people like you looking for some board game action. I found my current board game night event through Meetup (sometimes these things can be found through reddit as well). It's a good sized event, too, with usually 40+ of us basically taking over an entire pub/restaurant during a weekday night. Good times. :)

Wishbone: I've tried it a couple of times. It's extremely simple to learn and play, but quite fun. Don't expect to spend an entire afternoon on it though. It's quite short, and I don't think you'll want to play more than a few games in a row.