Well, i think before looking for (or even bothering) someone to practice with you, you'd better do some work by yourself first.
I think one of the best ways is to talk to yourself, whenever & wherever. Start from the basics & the topics you are most familiar with:- weather, food, sports, pop star, etc. You have to speak aloud instead of just making up sentences in your mind. Oral english is very different - you just need to use the 2000 basic words & the simplest sentences. So make sure you master all those stuff. Ah yes, including the phrases of take/make, etc.
To further improve, get some book ( what level? you should be able to READ the rook quickly without any difficulty) with short articles on various topics. Afte reading a new article, try to tell the story (not repeat!) again to yourself, using your own words. Some key/useful words should definitely be learned, though. Again, ensure that you can HEAR yourself clearly.
Ok, so it's all about practice. I don't think you cannot talk freely with your friends on some topic if you have talked to yourself for dozens of times.
Once you get used to expressing in english, you may go ahead chatting on MSN -ya, think & type in english. And if you can speak as fast as you type, congratulations! You should be fairly confident to talk with foreigners now.
Hope it helps... Just my personal opinion (and experience).