If you're on a GSM carrier, I'd say teh Nexus 4. Or whatever the next Nexus phone is. Stock android with easy rooting can't be beat IMO.
tried touchwiz lately? It's blasphemy, but I think samsung is starting to pass stock nexus (especially since stock means no SD card or removable battery)