Hi Andy
Haven't yet done any wild camping in Scotland, but one thing to be aware of is MIDGIES!! In May you might be ok if the weather hasn't started to warm up properly by then, but if it has, they will be a scourge! Especially if you camp anywhere near water: burns, lochs, rivers etc. Our Scots foccers will know a bit more about when they start to become a problem, but I would strongly recommend Avon Skin So Soft as a repellent - it works, and you won't smell like a chemicals factory all day. A lot of places in Scotland will point you to it when you ask for an insect repellent. I went to a garage, for instance, at the top of the Loch Leven loop on the main road, and they had it on the counter there.
The Coleman stove you linked to wouldn't be my choice. In fact, I wouldn't use anything requiring petrol, although I note it's dual-fuel. You can get some good little meths burning stoves if you're in to using liquid fuels, although these can be equally hazardous, especially as you can't see a meths fire - the flame is nigh-on invisible. No, personally, for UK use, I'd stick with the usual gas canister type. There are very few places in the UK where canisters won't be available, and if you're heading to somewhere particularly remote, you can always stock up on an extra canister before you go. I find a small canister will last anything up to a week.
I currently have an MSR Pocket Rocket gas stove, which is small and light and fits neatly in the little container provided with it. It has a very powerful jet which also adjusts down to a nice gentle flame when you want to avoid burning stuff on the bottom of a pot. I have also used a Fly-Ti titanium one - ultra light and compact, but I had a problem with the collar that the canister screws on to coming loose - different expansion rates of the body and brass collar I suspect.
Also consider using a heat shield to fit around the stove - keeps wind out and heat in and makes the gas go much further. You can buy purpose designed ones, but personally I've made them myself out of extra strong kitchen foil, which will last a few days, or my current one I made from the bottom of one of those thick foil turkey roasting tins you can get in supermarkets. When not in use, I just wrap it around my cooking pots, keeping things nice and compact and helping to keep the kitchen stuff together. It's high enough that it also helps in preventing me from knocking a pot over whilst in use.
I've used boil-in-the-bag meals, and there are actually some quite good ones out there. I can't remember my preferred brand, but I'll find a link later if I can. But they're expensive, and even the larger sizes don't provide huge helpings. The breakfast ones in the particular range I'm thinking of are pretty good though. I'm pretty lazy on the food front myself, and can't be bothered with fry-ups and the like, so I'll leave it to someone else to give you more on this. I'll sometimes just buy a can of beans & sausages for breakfast, and the other thing I've used is sachets of oatmeal to which you only add water and heat; they already contain milk powder - although I haven't seen these in a little while, not everywhere does them.
You'll probably want a water filter if you're staying away from civilisation for a bit though and again, I'll find you a link to the one I use if I can. Also, take at least 3 litres worth of foldable water storage containers. Then you can filter enough water when you settle down in the evenings for all your cooking requirements then and in the morning - brews, cooking, washing up etc. If it's pissing down when you first wake up in the morning, you'll want a nice hot brew before you get out of the tent!
Here's the water filter I use - you can then get your water from any clear source and not worry about what bugs may be floating around in there:
http://www.backpackinglight.co.uk/bushcraft/PA101.htmlPhotos
1. MSR Pocket Rocket stove
2. Full cooking set up (+ another 1 and a half litre water bottle and water filter)
3. Mountain Equipment air mattress, Vaude Power Lizard UL tent, Western Mountaineering Summerlite goose down sleeping bag, Rab silk bag liner.
4. All my kit, including clothing for a week pretty much packs into this luggage, and is not at all heavy.