What, you mean your living room isn't packed with available singles, like mine is? Hmm, maybe I should have the locks changed.....
..
Browsing in the bookstores might not be a bad way to meet guys. Get a fluffy coffee drink and sit down with a provocatively titled book ("The Story of O" springs to my mind, but again, that might just be me) or maybe an interesting magazine. Don't seem too absorbed though -- you want them to feel comfortable approaching you. ..
..
Or how about looking into a club of some sort -- a meetup for film buffs, or a wine-tasting group, or a book club or reading circle? Even if there aren't any interesting men in the groups your join, you'll have fun, and possibly meet some friends who know interesting men. ..
..
Hope that helps!..

I agree with ScarlettO, the bookstore idea is a great one. The only thing that you may run into is other introverts like yourself that might be a bit too timid to just sit down with a girl reading a magazine or book...
..
Possibly while you are browsing a section of books you like, such as Science Fiction, you find a guy browsing as well. Then you could ask him if he has read a book that you are thinking about reading. If he hasn't ask for some suggestions. That should spawn a conversation and you may decide to give him your number in case he wants to give you any more book suggestions :). ..
..
Many possibilities, you just have to be willing to either have your self be approachable or be able to take the first step...
..
Good luck!..
-Matt..

Don't feel you're missing out on much if you're not going to clubs/bars. Most of the men who go to clubs are looking for hook ups usually, not relationships. ..
..
Do you have any overriding interests? For me, I've met cool guys at Sci-fi conventions, book fairs, in various classes (both university and just classes I take around town). Friends are also a good source of finding interesting men. (I say interesting, because while you'll not always find someone dateable, usually you can find at least a new male friend, who may have friends who are more your style!)..

I've met people at bookstores and movie rentals, but I can walk up to people and just say hi. Bookstores are fun, my friends and i are the loud ones reading sections aloud and laughing, ya people hate us sometimes. The trick is to focus not on the person but the book or movie, offer advice if you've read/seen it, or if not ask if it looks good or something. ..
Personally, I met my boyfriend out back of a Zamboni pit at an ice rink, you can meet people anywhere...

I've actually tested out the bookstore advice, trying to meet guys. I ended up just lurking around like a creep. Problem with that tactic is, you still have to be outgoing to approach the guy. Since the bookstore is not a traditional place to meet people, and is not necessarily filled with the most socially outgoing types,..it's not like a guy is going to come up and buy you a coffee.....
So, I'd say, don't knock it til ya try it about internet dating...it's a pain with all the losers who "approach" you, but so so so many people have met their matches this way. Myself included. ..
You don't have to put up a profile on a dating-specific site, you could use facebook or myspace, join groups themed around your interests there, and work from there. Or start your own group on there. Or, start a blog. Make yourself some fans...