This. I rent out a furnished flat in London. These guys have been great -
http://www.mattressman.co.uk
Go for a mattress thats a bit above the cheapest. £120 should get you something reasonable and make sure you go for medium firm or medium then they can't complain as it's a standard good...