The podium girls do serve a function, directing people where to go etc. I think it's just the over-sexed thing and the kissing thing that bugs people... reminds me too much of Nascar.
So I propose one man and one woman, dressed nicely but appropriately with sponsor clothing, stay out of the photos and no kissing. More like MC's than eye candy.
There's definitely a place for sexy spokeswomen though... like the Specialized angel from a few years ago... she was great.