I've found a lot of good texture mods for Hlaalu, Imperial, and Telvanni architecture, but so far I haven't seen anything for the Redoran and Velothi styles that really fits, I think. Both of those styles are pretty austere in the vanilla game, but that fits; the texture mods I've seen so far, though, then to make them too colorful, or just weird -- like the many mods that seem to turn Velothi/Temple interiors into some strange bright white stuff or marble. My assumption has always been that these are basically ceramic buildings. They should look like ceramics, which basically means a grainy brown/tan sort of thing.

So, I guess what I'm asking is, are there any mods which (for the Redoran and Velothi styles in particular) stick closely to the original look, but just increase the texture size?

tried Korana's Redoran Textures ?

Here is http://planetelderscrolls.gamespy.com/View.php?view=Mods.Detail&id=3348 by Faylynn and http://planetelderscrolls.gamespy.com/View.php?view=Mods.Detail&id=3542 by Lady Rae. Compare screenshots and decide for yourself.

There are others, I'm just not aware of them. So you might want to do some searching of your own.

Pretty much everything http://www.megaupload.com/?f=0HS8W4CV made is close to the originals. It used to be on PES but he removed it while he is working on his large all-in-one release, so you can only get it there (or combined here: http://www.4shared.com/file/114665163/5b2dea5a/Connarys_bsapart1.html/http://www.4shared.com/file/114670804/967c3a72/Connarys_bsapart2.html?err=no-sess). So there aren't any screenshots around... But here are some shots from my own collection with mostly Connary's replacers:

http://i18.photobucket.com/albums/b120/iamerik/MW%20and%20Oblivion/MGEScreenshot229.jpg
http://i18.photobucket.com/albums/b120/iamerik/MW%20and%20Oblivion/MGEScreenshot232.jpg
http://i18.photobucket.com/albums/b120/iamerik/MW%20and%20Oblivion/MGEScreenshot148.jpg
http://i18.photobucket.com/albums/b120/iamerik/MW%20and%20Oblivion/MGEScreenshot18-2.jpg
http://i18.photobucket.com/albums/b120/iamerik/MW%20and%20Oblivion/MGEScreenshot18-3.jpg
http://i18.photobucket.com/albums/b120/iamerik/MW%20and%20Oblivion/MGEScreenshot27-2.jpg
http://i18.photobucket.com/albums/b120/iamerik/MW%20and%20Oblivion/MGEScreenshot151.jpg (http://planetelderscrolls.gamespy.com/View.php?view=Mods.Detail&id=6655, but the walls/containers/table)
http://i18.photobucket.com/albums/b120/iamerik/MW%20and%20Oblivion/MGEScreenshot162.jpg