Randy,
First, if you handle the temp table correctly, you don't need to worry too much about the name being unique. Temp tables (ones with a single '#' prefix) are scoped to the current connection. So long as you select into temp tables called #TEMPTABLEA and #TEMPTABLEB, and then drop the tables at the end of your stored proc, you should be OK. I've done this before without any difficulty.
I'd be careful about scrolling through a cursor with a large # of rows. Cursors are great for relatively small amounts of data, but pose a performance problem when they get larger.
If you want to post the raw queries you're have, either I or someone else up here might be able to lend you a hand on what's the best way to tackle the situation.
Kevin