All the things you listed are possible with a variety of non-Windows Mobile phones, except Skype. The folks at Skype offer their app only for Windows Mobile phones and the Nokia N800 which isn't a phone.