For marble and in fact all my textures I would try

http://www.cgtextures.com/

they have 241 free marble textures to pick from - indexed by color no less.

For the tower I would try a 3D app and create something real rough. Export to 2D and touch up / add effects. Some sparkle might do the trick.