Home made bread always makes a great gift, especially when it's wrapped up cute like these ideas I found.
My visiting teaching companion and I gave a loaf of Kneaders Bread (a yummy bakery where I live) and attached a tag that said,
"If you 'Knead' anything, please let us know"
and then we put our names and numbers on there also.
This was our first time visit teaching with our newly assigned people, so it was a great way to introduce ourselves.
You could also do this with new neighbors that move into your neighborhood.