Electric fan question??
In your case, with room for only one fan, consider a single fan with "dual " windings, a Low speed winding and a High speed winding. Example Ford Taurus electic fan with 3 wire connector. Then wire your two relays to the correct winding.
http://cgi.ebay.com/ebaymotors/Ford-...Q5fAccessories





