Cheap Accomodations in UK/Ireland/Scotland?

My friend and I are traveling abroad this summer and trying to do it as cheaply as possible. Does anyone have any inside sources on places to find inexpensive rentals as an alternative to staying in hotels? We've already considered hostels, done an internet search and checked Craigslist UK. Any other suggestions you may have, based on experience?