I didn't get a chance to run any tests against the data (it was a little late when I posted that), but one thing worth considering is whether or not a specific indexing strategy/index changes can improve the results. I slapped a clustered PK on the sample data, but not necessarily the most efficient for any given query.

Thanks

Mike C