Hi Marius,
We may need to distinguish between "augmented maps" like maps.google.com and "maps with markers" like map.search.ch.
Markes for search results are fine but for thinks like bus stops the clutter up the map. Implement a "augmented map" is however a bit more tricky as it have to correspond with the map tiles. A augmented layer would be realy cool but Renderstyle and zoom level dependant so nothing for "just use xapi with OL.Format.OSM" :-/
I'm not unhappy with "map with markers", as long as I can choose which ones I'd like to see/use.
Raphael