We use Animal Nannies in Kilsby, Northamptonshire. They are right on the edge of Warwickshire and visit your pets in their own home while you are away. They also do little jobs like putting out the bins and taking in post, watering plants, etc. We've used them for years and never regretted it once.
How far out of warwickshire could you go? I know there is a FAB approved cattery in solihull but I take him to one in staffordshire that is also FAB approved.
You might be a bit late for catteries. If you look on the Feline Advisory Board website there is a list of catteries they have checked.
My cats fine in them and he's bag of nerves with strangers usually. He just ignores them for however long he is in there. He came back last time mimicing the cutest little siamese/oriental type cat in the next pen. We spend a fortnight telling to miaow normally, he must have been sitting there thinking that miaows sooo much cooler than mine
If you google 'cat sitters in warwickshire' or 'pet sitters in warwickshire', caja you'll get loads of hits. There are plenty of them out there. Your vet might still be a good port of call though unless you can get a personal recommendation.