I know that solid water (ice) sublimes ("evaporates" straight from solid to dissolved gas) in air. On the other hand, some metal objects seem to last forever (e.g. gold, stainless steel and other metals that don't tarnish, rust, etc.) So, does solid metal sublime? And if not, why not, darn it!
They do actually, but in normal conditions you can not observe this. The sublimation rate will depend on temperature and energy of sublimation, which is different for different metals. Also in normal conditions you will have some kind of equilibrium - some of the particles that leave the surface will condensate back. But in vacuum techniques you need to take this to account - there are metals with low sublimation energy - such as Zinc, Magnesium, Cadmium e.t.c. You can see them here, here, for example, in the list of non-suitable for vacuum equipment. As an extreme case you can imagine a piece of metal, which is heated from inside and put into deep space, if its mass is small and gravitation attraction can be neglected, it will evaporate.
You can look up vapor pressure tables charts on the web: vapor pressure chart (Sorry, it's a link to a company page, but I couldn't find a reasonable free resource with a nice layout. Wikipedia does not seem to provide nice charts.)
Typical metals will sublimate at higher temperatures, which is why you don't observe it under regular conditions. Furthermore, at least some of them would start to react with oxygen. To get the proper evaporation behavior, you would need to perform the experiment in vacuum. See the answer by @Ilya.
There is also a metal, which evaporates at room temperature, namely mercury. I'm not sure, show long it would take for one droplet to evaporate, but it does give a significant vapor pressure. On the other hand, it's not sublimation as this is a transition from liquid to vapor. Just wanted to give this as an additional example.