Well come now, you couldn't honestly expect Bedivere to have everyone's presents on time, could you? Still, he does have a few to give out.
For Lucan: A little black address book, which he knows will never get used, and a rack of spices, which he knows he'll regret.
For Mordred: A book entitled Shakespeare's Insults, for when he runs out of his own
For Zara: A bundle of spools of variously colored thread, because it seemed like a safer idea than sissors.
For Percy: A small net, with instuctions on how to set it up to help keep the dragons out of the cabbages,
and to share with Heliabel: a box of cranberry scones with crystal sugar sprinkles in different colors which are technically from Lucan.
For Kay: A bottle of ale and an invitation to dinner, since he hasn't seen him in forever.
For Gawain, Agrivaine, Gaheris, and Gareth: A bottle of meade each, because he was running out of creative ideas.
For Clarissant: An old and vagely eerie book, which he doesn't know much about except that it belonged to his wife and it's written in some language which looks similar to Norn.
And for any girl he's slept with who has a good sense of humor: A tee-shirt which reads "I did the One-Handed Jerk and all I got was this lousy shirt".