Randy,
I was about to respond and say that you should probably run each query individually in query analyzer, to see where the problem might be, but I see Bonnie said the same thing.
I haven't switched over to table variables, but Bonnie's right, they're supposed to be more efficient. (Both will work, but yes, more important to figure out which query is off)
Kevin