In the UK you can buy a good spec Android phone without contract for £100 (one of the Huawei models).

I personally wouldn't shun an iPhone at a similar price point (I find them more polished but too expensive for my budget), perhaps I'm an irregular customer though.