I made some research on the subject at wikipedia, thanks fpp. Also, browsing Maxim's site I found this:
http://pdfserv.maxim-ic.com/en/ds/MAX1674-MAX1676.pdf
It looks like the perfect regulator for the job, it will work with inputs from 1.1V and up. Maybe one of these is used in the tekgear product, the specs seem similar. It needs a few support components, but it makes for a very compact design. The only thing I couldn't find out is how to select +5V or +3.3V, does anyone know?