I've owned and used iOS, Android and Blackberry devices but I haven't even touched a Windows Phone device. I'm curious about it but not enough to go to a store and have a look.
Out of the three you suggested, i'd probably go back to an Android device. Probably a Samsung Galaxy variant of some kind, either the S3 or a Note 2. I had an S3 before and it was rubbish but it might have been a 'Friday Afternoon Phone' as it was bought on launch day so probably came with launch day defects. I'm willing to give them another go as Android had some great features.