I love the foska ones, hoping to get one of the pirate ones soon - Already got the water bottles!!!

http://www.foska.com/acatalog/Road.html

And yes, a men's small should be fine...