To promote the site we could make some stickers or flyers and distribute them in hostels or hotel lobbies. This would spread the word but I am not sure how practical this is. I have been in hundreds of hostels in the last six years but I wouldn't want to carry tons of those papers with me in my small backpack. Also even though printing them may not be too expensive, postage to send them out could be very high.
It sounds like a good idea but...
I've worked in a hostel for almost a decade and I can tell you the amount of brochures posters and stickers we receive in the post or by hand from people promoting this, that, or the other thing, would be enough to cover every inch of the building several times over.
So we're very judicious about what stuff we accept and promote, all the rest goes to the paper recyclers. Such a waste.
So the hostels would have to perceive some value in it, something special that makes them more important than most of the junk they receive.
For hostels that have internet cafes or rooms putting stickers in those might work a bit better. But now 99% of the world has switched to wifi and netbooks and smartphones and probably tablets.
Better might be to find ways to make deals with booking sites like hostelword, hostelbookers, maybe even couchsurfing.
Or a bit of guerrilla marketing where travellers sneakily stick them up in places they think they will work. I can't guarantee no negative repercussions from this approach though...
Just recently some members of the bioinformatics stackexchange community published a scientific paper on their SE platform. It might be difficult to write a scientific paper on traveling, but I guess that there are magazines that could provide a nice platform to present travel.se.
So I would propose to search for a contact person that could help getting a report on travel.se in one or more popular traveling magazines. In the mean time tweeting your answers and question, might also get new members to the community. An other options is to blog about a very interesting experience you had because of information you got out travel.se
Yes we should, and StackExchange is more than happy to help us.
However, this can and only should happen once Travel.SE graduates out of beta. We are doing good work now but there's so much more we could do. There's a long way to go still...we'll get there! You could argue we could do with publicity now to graduate out of beta but that's true for any SE site currently in beta and I don't see why resources would be favoured for one beta and not another. That's kinda the whole point of having a beta period.