Awwww so Sweet! My boyfriend is also miles way hes in Kansas, Im in Alabama... crazy I know! I too am also BROKE!
I made mine a picture frame, I bought one of those cheap (clear all over) plastic frames (dirt cheap at wal-mart) and cut a border out of cardstock used a multitude of felt tip pens to write stuff ALLLLL over the cardstock and tiny drawings and added a picture of us together... I wrote stuff that was special to us along with random words. He LOVED it! He said it brought tears to his eyes because no one had ever spent so little on something so priceless it was the best present ever!