Basically I've had the same Nokia handset for about 7 years, does the job and swore I'd only replace it when it fails. Which it doesn't look like doing anytime soon. However it's become inconvenient with limited features, even having to deal with stupid cable when I need to do something is grinding on me. Make matters worse my wife sends me ?? txts because it's so slow to respond to hers.

After a bit of research I've found the Samsung Galaxy S Duos to be about right, but I won't have need for a dual sim. And being a samsung I "guess" it would be able to use the S2 charger car kit etc which my wife has.

So, my list of requirements in order of preference:

Not Apple....!
Make phone calls / Recieve phone calls (sounds stupid, but decent quality audio is really what I mean).
Send messages / Recieve messages (basic stuff right, not into pretty pictures etc).
Blue tooth for the car etc.
Decent camera (video and still).
Good memory or expandable.
Screen size, don't want a massive phone like the Note, even the s3 is too big, S2 borderline, around 4" would be ideal (wouldn't keep the mrs happy though), prefer full touch minimal buttons.
Decent battery life or upgradable battery.
Fast processor but doesn't have to be lightning.
Good value for money, not really interested in much over $400 though.

Oh, an not sure about Windows 8, might have to be convinced.