Rachel, I was there. My last year in college consisted of a long distance relationship and it was anything but easy, especially having one in your early twenties. There were times where the weather was warmer than usual and I wanted nothing more than to just take a walk with him--but I couldn't, traveling 5hrs away becomes expensive...
So what did I do?
-We spoke each day (Skype/Phone), even for the sake of a 5 minute "how are you" or "goodnight"
-I compiled a list of some of his favorite things and sent him a surprise care package--even drew pictures on the box to make it more interesting
-We joined an online gaming website "CandyStand" and with usernames, played fun little games against each other when we had some free time to spare.
Even though the above suggestions were something personal between myself and my former boyfriend, hopefully you can use them as inspiration for you and your current beau.
Best of luck and as a suggestion, if you really (I mean REALLY) like this guy--don't give him up over the mere fact that distance can become frustrating.