For bigger lithium-ion cells, 18650 is probably the most common size and has gradually made its way into consumer devices too as a replaceable cell, although the safety implications of the much higher energy density mean they have to be treated more carefully than AA/AAA. (E.g. the warnings about not carrying loose cells because they can short and cause burns or fire is far more important with a lion cell, since they have much higher current capacity.) Companies will continue pushing the "safety" excuse to lock-in users with proprietary batteries, but I see the spread of 18650s as starting to counter that trend.
There are already plenty of cell phone chargers in the market that take standard batteries.
I don't want to sound like I'm advertising any product, but I've purchased a cheap chinese cell phone charger that takes AA batteries. It cost me just $1 out of ebay. I actually purchased it on a gamble, expecting it to be awful, but it actually works very well. It's a very simple gadget that uses standard AA batteries connected in series to ramp up the voltage from around 1.5v to a tad above 5V, which is then used to supply energy to a standard 5V USB charger. Depending on the batteries used, a 4-pack of fresh AA batteries provide around 1800mAh of juice.
I've planned on purchasing another just to rig it to take C or D batteries, which provide the same voltage but hold a lot more charge, but honestly the AA pack works very well as it is.
Since most devices are rechargeable via USB these days, most people are probably better off carrying a USB battery pack that uses AA's, then you're only paying for the bulk once (and it's quite light without batteries)
In most devices, the size & weight benefits of proprietary li-ion batteries mostly aren't worth it for me once the battery goes bad and you have to look for a replacement (which can be quite expensive, if you can find one to begin with). Forgot to charge the device? Forgot to bring a charger? Don't have a usb battery pack in place with no outlets? Sucks. Can't walk into a shop and get a fix.