Ian, be carefull with Lily's mate.
I also love them, but for some who know the meanings of flowers a gift of these can sometimes be taken the wrong way.
Now, at my advanced age

what I'd love from AK would be a suprise meal out (with a phonecall first, so I dont start cooking straight after work as usual tho!) otherwise something pretty in the jewellry line (like Linzi says, some earrings?)
However, I just have to make do with a card if I am lucky now
A single rose is also often a lovely touch - I know my 21yr old daughter was bowled over by one sent to her at work last year, followed by a pair of earrings presented over dinner in the evening.
Champagne for breakfast is nice too
A big no-no is undies - in any form

for all ages.
Have a good'n little chap, I hope the lady appreciates you mate.
C
xx