Can you post the estimated query plan up? We may be able to do something that can force a particular type of query plan that doesn't require a massive memory grant, such as a simple nested loop (which you probably should be getting anyway if you are properly indexed). Speaking of which, post up the complete table definitions, including all indexes. And the complete set of code you are using in this activity, which is presumably not just the delete statement you posted earlier.