Has anyone tried the new Asus Zenphone 2? http://www.canadacomputers.com/asus/zenfone2.php (also available at other stores) It comes unlocked and I think it works with Wind Mobile. It's $250.
The Nexus 4 and 5 are also both very good phones (constant OS updates!).