I need to delete a number of rows from a table. Should I have indexing on for the columns that I'm using to choose what to delete?

So no fancy joining of tables for a massive T-SQL delete command that I know of (not that I know that much obviously).<BR><BR>Any real good way to do this?