I haven't had any problems compiling tremulous within Windows.
I am using MinGW (didn't try it with VC++ cause of the lack of a projectfile).
I did the following steps:
1.) Get the Svn code with a svn client (I used Tortoise
http://tortoisesvn.tigris.org/)
2.) Install and configure Mingw probably (means set the enviroment vars INCLUDE, LIB, PATH)
3.) Use msys (look for it on the mingw homepage) to "cd" to your svn dir and simply execute "make".
If you are planning only to make mods, I recommend WolfWings ShadowFlight's Modpack (use the search). It is very easy to use.
If you aren't using Athlon 64 or the other mentioned cpus, simply compile the Tremulous source and overide the "q3asm.exe", "q3cpp.exe", "q3lcc.exe", "q3rcc.exe" in the Tremulous Mod Pack\tools directory with your compiled ones. I could also send you my files (Athlon XP).
Good luck.
[edit] Uhm, I somehow didn't recognize your last post. Maybe my post can help you anyway. [/edit]