I guess it would also depend on who the gift is for...

I'd avoid any food that is uncooked (jerky) and anything that might be considered live (seeds) HM Customs probably has other restrictions too...

Piperdbh's suggestion of something from your area would be worthwhile though.