LDR can work. Landon and I are currently in one. It's an 8 hr drive from my area to PA to his area of Canada and it's difficult, but we're doing it. We're planning to get married in August and then we can start the paperwork to move up there with him. It's difficult, especially when he has family that are against it, but we're making it work. Like it's been said, little gifts, webcam help. Phone, email, even IM if you can manage are awesome at aiding. And in the long run, it's worth it. It really helps build the trust, and so much more.
Do you have a local train station that drops by around where he lives? I know here, for me to go to Philly, which is about 2 hrs normal distance away, it's only $30 round trip. So that's something you could look into.