The quest is quite easy. just really time consuming.
You have to walk a lot, but other than that not hard.
Eastern Gems go for about 5k on Odin if you don't feel like buying them.
Easily Solo able at lvl 60 but did it with my friend for the company on the trip^^. I like the story for the quest too.
Edited, Mar 20th 2007 6:00pm by Hedgehogg