Yes, tracking comes with (domestic) shipping labels
I own a DYMO 4XL label writer and it works so great- but it was a bit pricey. It has the tracking number with yours and the customer's address on there like a standard shipping label.
As for the personal touch, I hand write a note on the customer's receipt or a card if I have more to say. I have had customers come back to my shop and leave me 5 star feedback just for adding that personal touch to let them know that they are ordering from an actual person :) Just a simple "Thank you, hope you like it, love Ashley" or to tell them Happy Birthday or Happy Anniversary when I realize that is what the gift is for, they LOVE it :)