Back when I did my college senior project in 2010, I used a TPS61132 to provide 3.3V out from a single-cell LiPo battery. It is initially in buck-mode until the battery voltage drops too low and then it switches to boost mode. Using two cells in series and using a simple buck converter is probably an easier bet, though.
EDIT: The reason I would suggest the two-cell buck-converter solution is that I found that prototyping with the TPS61132 had mixed results. It's really bizarre... My original prototype on a piece of RadioShack prototyping board using some DIP sockets and SSOP->DIP adapters (as well as some dead-bugging for the ganged inductor) STILL WORKS but the ones I made afterward, integrated into the project, failed. The same goes for a power supply I built with a MC34063 to convert 24VAC (HVAC/doorbell transformer output) to 3.3VDC output. The original prototype still works but every single prototype after that failed and sometimes with spectacular results. The TPS61132 and any chip similar to it is pretty much the perfect solution, however.
Tip you'll hear from many folks here: Don't use the MC34063 for anything - it's not worth it.