I think creative mode will spoil it for the people using it (although I can see it being useful for admins).
My tower wouldn't have been nearly as satisfying if I hadn't mined and smelted the cobblestone.
Admittedly I nickel some from Jon, but over 90% was self- obtained.