TurtlesAreCool,
Basically it's all about the 3D tools you have and how learn to use them.
I currently juggle between maybe 4-7 different 3d tools .
Only on the last model the Arabesque Pendant, i've used this texture idea.
The rest is parametric modeling. (learned that too see the Decor::lighting thread)
Yes you are correct on your assumption - here is how i did it:
project a texture , convert it to vertex colors, use filters to leave you only with the pattern as a mesh - smooth & refine it - then work on the final result with your 3d software.
As for time i spend on my designs , ask Virtox - he lives here !!
@henryseg, yes.