Gift vouchers
Let them dig for themselves. Spend it on records here or in the shop, a bit at a time if they like. Valid for 12 months.
You'll get the voucher code straight away on screen to pass on. It also stays in your account if you sign in with the same email.