They may be "allies" in cracking down on Al Queda terrorists, however I do not consider them allies on the war on terrorism. They themselves sponsor and harbor terrorism and have a very poor human rights record.
http://www.iacnet.org/league/yemen/yemen.htm
http://www.terrorismanswers.com/havens/yemen_print.html