The problem is not the batteries themselves but the various rules and regulations that make them difficult and expensive. In this country you can't send a lot of types of batteries in the post and so have to rely on dealers having them and that usually means camera dealers and they are few and far between. So a bargain camera could be a bit of a white elephant.
Luckily the AA's, AAA's, CR2's, CR123A's and SR44's are easily available but one or two are not; mostly the double type. I think the problems with those laptops and those nasty batteries without the overheating protection (using the third contact) started it all.