I have a Samsung Galaxy Victory and would recommend not getting one. The gf and several friends and relatives have the iPhone 5/5s, I would not recommend one of those either unless you want something small. My mother recently got the Nokia 928 and its the best phone I've ever seen. Its a Windows phone which I love, camera is fantastic (yes better than iPhone 5, I don't care what anybody says), and fast. On the bad side, its built like a tank. But on the good side, its built like a tank. Its solid but also very large and heavy although I wouldn't say its too heavy for most people as its not really any bigger than an S4 or similar phone. The only thing stopping me from getting one is that I use Virgin Mobile which doesn't carry any Windows phones
.
EDIT: Just noticed you already got a phone. Little late to the party I guess...