Can't comment on the synching but I got a Medion Akoya and it is reasonably quick with a good screen. The keyboard is slightly larger than that of the eeepcs and I got used to it quickly. All in all I like it except for its battery life. You get 90-120 minutes at best, even less if you have to run it full power for some reason.
If the battery is not an issue for you, you might also want to look at Acer's Aspire 1. Shiny piece of kit IMHO.