Flash a Cynaogenmod or other open android variant on a mid-tier phone you like?
But you're right, I suppose that's my fallback strategy.
Only downside: Cyanogen had a different ring tone as default, and later that day I was in a restaurant. It took me about fifteen seconds to relize this was indeed my mobile phone ringing.