If your temp table has 1000 rows and is referenced frequently, you might try using a table variable instead of a temp table.  This will keep your data directly in...

Yes, as long as you are using Windows 2003 32-bit not 64-bit. 

Paul

Correct.  MS is making a big deal about the added ability to do this in SQL 2005.

Also look into the .Net Data Access Application Blocks.  They have a lot of built in tasks that make it easy to work with parameters, parameter arrays, etc.