Identical(?) SQL Server 2005 machines; query takes 2sec on one, 15min on the other
Using a performance troubleshooting methodology like Waits and Queues identify the reason for the high CPU consumption, then appropriate action can be recommended once the bottleneck is identified.