Had a long distance relationship for 5 years (700 km distance). It has good and bad sides (she didn't even have internet so it was only phonecalls/snail mail and so on). Sometimes it was damn hard. But I trusted her and she trusted me.
After 5 years we moved together. After the next 4 years we got married. We are married for a year now.