Yes, SKY Q lets you watch 4 and record a fifth at the same time.
When I moved house, I was able to get a new customer deal with carphone warehouse for much cheaper than Sky offered themselves.
That might be worth looking into, if you aren't too attached to where you live now.. ;)