As a Linux user I use evernote through the web interface primarily for web clipping, and it works quite well in that respect. For notes I need cloud-available I just write them in whatever and then put them either in toodledo or google docs/zoho.

I definitely agree there is no perfect one ring to rule them all solution. Not sure there is for any OS.