Practice. Obviously that's harder in real life than online. So I'd advise you to practice online (virtual worlds would be great for this). That way you can approach real people and strike up conversations with them. You can do it all day long to get in a lot of practice. It won't be anywhere as intimidating as in real life either.