The first three things I went to find for this were an easily adaptable throne, dragon eggs, and ice textures.  sharecg has some ice that might be helpful, but the search for "ice wall" brought up several hundred results, so I did not save any specific links.

Daz has some nice Easter eggs that might be easy to texture by people who know how:

http://www.daz3d.com/shop/20-easter-eggs/

As for clothing, there are some fantasy sets for V3 and M3 that could probably be modified for newer figures and made to look show-specific.