A new version of my Ultima-themed Minecraft Texture pack (v1.9) will shortly be available on Ultima Aiera. It's a standard 16x16 texture pack, and works with minecraft version 1.5_02 (latest version as of this posting).
Check it out here:
http://www.ultimaaiera.com/beyond-ul...for-minecraft/