Thanks for your help everyone! I received my replacement Nav DVD from grandata yesterday, and installed it today. It was 87 Euros shipped to my door. I opted to just go with a replacement drive rather than replacing the laser for the following reasons:
1) Nobody in Europe had the laser in stock online...or any other country that I could find
2) I am not all that well versed in soldering!

The whole install process was relatively easy to figure out with the guide linked above. I probably spent about 45 minutes on the project from removing the nav unit from the car, to disassembling it on my table, installing the new drive, then reinstalling the unit in the car. All works great!

The customer service that I received from Grandata was superb. I would highly recommend them.

http://www.grandata.co.uk/dvdm346dvdlaser-p-7676.html

Cheers and thanks again to all that helped me out!
-Bryon