I keep going back to Motorola. Their phones can be bought retail, no relationship to a carrier, and almost everything can be removed or disabled. No crappy skin either.

They aren't the best with updates, sadly.