Oren is a bit north of the imp camp. Just look for a small camp fire.
Crystal curse => go back to the man in the Temple area and tell him what you found out - he will tell you what to do next. Then search for a large pink crystal in the west area of the Crystal Forest.
Book for Barnie => it's north of the Temple Area, outside of the walls
Crypt key => for this you need to be Nr 2 in the ranking list. Did you already get en entrance in to list by the Keeper of Ranks? His hosue is west of the billboard, near the main entrance portals. After you gathered about 13000 ranking XP - a witch will approach and challenge you. Then the west crypt entrance is open.