What's the query look like that you are running? A table with a few hundred thousand records shouldn't take long to run, and shouldn't need to be partitioned. I've got tables with hundreds of millions of records with no partitioning running with no problem.

Can you post the execution plan for your query which isn't running correctly?