Heh, it does seem to be a challenge to make friends with people who don't particularly enjoy meeting new people. I used to be the same way. I think it's great you want to break out of your shell a bit. More than likely you're not the only one who thinks this way. Perhaps an event like a convention for a new videogame or something else you like to do will help you to find people with similar interests.
Conversations can be difficult so I'll give you this tip: people love to talk about themselves. If you find someone who is willing to engage in a conversation, ask them questions about themselves. It helps a conversation flow more easily when the topic is effortless to talk about. You can also try to find common ground and relate to them with similar interests which also makes for an easy topic.