Karen, definitely give the solid fuel a bash. I still use a pan, but I use it with an 11g titanium tripod that holds the fuel block (cost about £8). It folds in on itself so takes up virtually no space when packed. You can ditch the stove altogether and just use rocks to put your pan on and put your fuel block on a square of foil. This method has passed kit checks at both the OMM and LAMM! If you're using solid fuel I recommend a sheet of foil to use as a wind-break.

Mark, for a sleeping mat I use this stuff: http://www.screwfix.com/p/radiator-r...FcYMfAodai0AMA

It's super light (from memory about 70g for a 4m length). It's basically foil-backed foam. Take 4m in a roll and you can double it over to get 10mm thick, 2m long mat. The foil means it keeps ground moisture out and provides mega insulation. The roll itself can be lashed to the outside of your pack if space inside is an issue. And it's cheap as chips.

That's stove, fuel and sleeping mat for about 100g weight and change out of a twenty pound note.