I don't really have any advice on what device to get, but if you're worried about charging your device away from a PC it's worth noting that there is a wall charger available for the Cybook.
Also, it's interesting that one reason you're turned off by the Cybook is their pricing scheme. One of the main reasons I got the Cybook is because the Canadian price is the same as the American, and that is extremely extremely rare (despite our dollar being about the same). It's very nice not to be ripped off