The Galaxy S3 is the best phone on the market... don't listen to all the never had another phone other than iPhone/Apple snobs (Apple has been & will continue to fall behind in the phone market). Plus you don't have to download Apple software just to make your phone work with your PC. One last thing iPhone's/Pads can't run Flash Player & if you haven't noticed a larger portion of the web uses Flash, but if you don't want to watch that new video/movie (unless you pay for it in the Apple Store) every one else can for free be my guest ;-)
Recently got the Nokia 822 (verizon) (820 on att) and really like it. It is a Windows operating system and has fewer app choices but all the top apps are there and more coming online every day. The live tiles are different but I'm catching on pretty quick. All around great phone and my wife who has had an Iphone 4 for a couple years likes my Nokia 822 and finds the Windows system pretty easy to understand and use.
People are going to have their own opinions according to their sense of style. Try phonescoop.com to compare models and find the phone that best suits you. Also, several sites do tech "smack downs" if you can't decide on which model to pick. CNet usually does articles on this as well.
The iphone 5 is the best phone on the market. It's simplicity is its best feature. Apple doesn't put in a feature that isn't 100% polished and easy to use. I have had an android in the past and they have all the same features as an iphone, but using them requires a lot more effort.