LiPoly batteries and 3.6V digital ICs
Linear has literally a few dozen buck-boost switchers which take 2.5V-4.2V in with 3.3V out, for example the LTC3534. This uses only common "chicken-feed" like Rs and Cs, a small coil and offers high efficiency. You may find the controller at the usual suspects, but it's not cheap. This is probably the best solution (apart from price).  

The LDO is another option. NXP CortexM3 controllers like the LPC1343 work on voltages down to 2V, I don't know about the RF modules.   LDOs with dropout voltages less than 100mV are not uncommon, so even if the battery's voltage gets as low as 2.7V you still have 2.6V left at the LDO's output.  

A third solution is a switched-capacitor voltage doubler, followed by a buck switched regulator. This may look stupid at first sight, but you avoid the expensive buck-boost regulator, and will have much more choice for the buck (in both meanings of the word).  Having the voltage doubler followed by an LDO is also an option, but then your battery will drain much quicker.