Could you order those (talks, Stackoverflow, blog posts, etc) in order of importance? I'm in a similar spot as OP; looking to become an evangelist. I've actually taken my first job internationally, and wouldn't mind the travel at all.
Building up a reputation takes time - and it will depend on the company. A big organisation probably won't care about SO for example.