In reply to Emily_pipes: Nothing wrong with a Force Ten; old fashioned tents, so you'll not win any style awards, but they are built like tanks and if you're camping out of the carr, their weight isn't an issue.
Otherwise, the suggestion of VauDe tents isn't a bad shout. The Mk II is a well-tested (that is to say, old) design and is available in a long version if that's an issue. You may need to add guys for severe weather but otherwise they're fine and the strange exoskeleton arrangement does work. Pitches in one too, rather than inner and outer seperately.
Other Vango models may suit you too. Have a look at their website and see what suits you, then do a websearch for prices. The tension band system used in a lot of their tents does give them good stability if pitched correctly.
If you choose to go second hand, see if there are any MacPac tents on offer. The Olympus may suit your needs and the older models are, I think, better constructed than the newer ones.
Whatever you choose, I wish you fair weather and few midges on Skye. It's too long since I was last there and I can feel the itch to go back.
T.