radioman - can't comment on the 110's outdoor/indoor usability as I haven't used it that much, the screen is indeed a bit less sharp than the E2 but characters are quite readable to my eyes at least. I don't know of any way to share SMSes between a phone and a PDA, though.
daniel123 - the Axim should be a fine choice, they are indeed nice and cheap and they seem to run 2.0 quite well. The X51v uses flash memory for internal storage, while the X50v doesn't, and while on Palm flash memory tends to make things slower / less stable, on Windows Mobile it actually works quite well, so for the sake of not having your memory wiped when the battery runs low I'd probably go with the X51v. The 110 doesn't have any specific advantage for running Pleco, it's just very widely available so for people who aren't willing to hunt around on eBay but just want to walk into a shop and buy something it's a good solid pick.