I don't know how easy it would be for me to transition to Windows from Android. I've had Android since the beginning with my old G1.

Depends on what your needs are in a phone and what apps you use. High customization is definitely not one of WP's strong suits and there are certain apps absent that may or may not have a decent third-party alternative. When it comes to OSes other than the mobile duopoly of Android and iOS, research can be your very best friend.

If you or whomever decides to dive in, I would recommend a Lumia as Nokia and its app collection really fill the holes, feature-wise, in the OS (Microsloth being its usual self). But if those brightly-colored 'bricks' don't tickle your fancy, you can always be audacious and try a Samsung or HTC (rumor has it, they're working on a dual-boot HTC One with both Android and WP) device and when Microsoft acquires Nokia, officially, ,maybe their firmware and app features will be intergrated into the OS and available for all devices.