So I just checked my Sky Guide to see if there's any decent films on in the movies section, and it says "There are no services of this type available", we have the full Sky package with everything so it's not a problem relating to Sky package, at least I don't think it is.

Anyone got any idea what's wrong? Do I need to phone a premium rate Sky tech support number that's not cheap, even after 6 PM to verify it? :rant:

mine seems ok mate - have you tried resetting the box?

Sky Movies is operating fine right now,
My Sky guide gave out a similar message to yours a couple of weeks back so I checked the satellite connection which had come loose at the back of my box. Also just try unplugging your box and leaving it with no power for a couple of minutes. This usually solves most Sky box problems.