The site I referred to is selling Sandisk 16GB class 10 SDHC cards for £8.49 including free postage:
SanDisk Ultra Secure Digital Card (SDHC) CLASS 10 - 16GB | SDSDU-016G-U46 | Free Delivery
Wikipedia states:
"Class 10 for Full HD video recording and consecutive recording of HD stills"
3 Of them
might be enough for your purposes (put all your pictures in one master folder and use "Properties" to see the total size). The cards should be fast enough for your recipient's camera, or could always be re-used for sending piccies back to Blighty!
I have no connection with Picstop other than as a satisfied customer. You can speak to a real human being for the cost of a normal rate call, or order online.
Edit: This forum posting mentions using 16GB Sandisk Class 4 (slower) cards with no problems:
What to consider when choosing a memory card for Nikon D90? - Photography Stack Exchange