Two points to consider:
Depending on where you live, homemade gifts may or may not be eaten. If you live in an area where people aren't terribly trusting of each other, I'd skip the homemade stuff, since your mailman doesn't know you. I know that my stepbrother would probably not eat anything he recieved on his route (he delivers to a really bad area), but I'm betting others would.
Also, I know in my area, the mailmen are not allowed to take anything out of the box for themselves, even if it's clearly addressed to them. However, if someone hands it to them, they can take it. So I'm going to be having to watch for our mailperson these days to give him his card!