I agree with Max on the PSU - you may get away with it as there will be headroom but if the Tecs are working hard you may find it starts to flake. If like you say you can get it to fit in then job sorted.
For the fan, take the 15 v and use a 7812 3 pin regulator - this will loose youe 3 extra volts. Screw it to the base or other convienent ally. Cant remember if the tab is connected top a pin or not so make sure you insulate the tab and screw.
to get ultra quiet fans I run 12v ones off 5V supply. Some wont run but most will and you gat a nice quiet gentle breeze.
Rob