Found it at last, from the Royal Mail website:
http://www.royalmail.com/portal/rm/cont ... aId=400391
"Letters and postcards
You can send letters and postcards weighing up to 2kg via Airmail. A letter is
anything (my italics and bold) that contains personalised correspondence.
"Small packets
We can offer you a cheaper rate if you’re sending gifts, goods or commercial samples. When using this service, please write ‘SMALL PACKET’ in the top left corner on the front. You can also include a letter relating to the contents, but no other personalised correspondence."
Signed photo = "goods". That no money changed hands is irrelevant. Celebrity writing "Here you are, signed as requested" on your letter = "letter relating to the contents". As above, letter and photos from UK to celebrity in the US wouldn't count, celebrity sending signed photo back, completely legit.
If I were you I would go to a Post Office who understand what they are talking about, as the only correct advice you seem to have been given is that you need a customs form. These can be downloaded and printed off from the Royal Mail website.
I went to a post office this afternoon where the man behind the counter didn't know how to send a recorded delivery letter, and having eventually had the task taken from him by the lady cashing up next to him was then unable to count twelve stamps from the sheet in his book (I swear that this actually happened) and had to be helped by the postman waiting behind the counter for 5.30pm so that he could empty the box outside.
I would not rely in future for that post office for accurate information, whereas the one around the corner from me, from very long experience, including sending letters, small packets and printed papers all over the world, I would trust implicitly.
You may still disagree, in which case I will retire from this debate and agree with you on that.