Things I've Done For My Girl:
Christmas: Burned her 100 dvd's, alphabetized and labeled in a dvd case. Served with this was a handmade card

Valentines Day: Sent her flowers, Sent her 32 pack of kit-kats, hand wrote her a 5 page letter with calligraphy on the start of the first letter of every paragraph...classy
Birthday: Made her a unique picture frame. It consisted of a black and white picture of me on the beach framed by tiny little thumbnails of all of our times together bordering the main image. The thumbnails were all in black and white and the around that was an actually simple black picture frame. Served with this was another handmade card
She has made me some really cool things as well:
A memory book consisting of all her favorite times with me handwritten on nice paper. I love this gift.
A framed picture collage of times we spent together. Also very nice
Granted we have a long distance relationship so the point of most the gifts is to have something tangible and sentimental to remember each other by. Hence the cards and letters and pictures.
Also in 7th grade I made a girl a pillow, that was dope!