Are there any good retextures of major, and/or minor, cities/towns out there? I've looked for some and have only found things that drasticly change the style of them. I want to keep things in the same sort of theme without any changes to the layout of cities. I would be ok with decorative things being added like fountains, trees, or shrubs as long as they fit in nicely.

dark molag mar
white suran
unique vos
unique maar gan
uit(unique imperial architecture) fort mods
and there is one for caldera, but i forgot what it was called.
they are all on PES.

Re-textures of cites? I assume you mean the Architecture.
http://planetelderscrolls.gamespy.com/View.php?view=Mods.Detail&id=6267 and http://planetelderscrolls.gamespy.com/View.php?view=Mods.Detail&id=20128&id=4253 are two of my favourites.

I usually use Connary and AnOldFriend's work for the rest of my architecture. (Connary's Vivec/Velothi textures are especially nice)