Lenny mentioned commits, which is very important when you are trying to delete millions and less of rows, but not the entire table. If you are attempting to delete some subset of rows, you would want to do the deletes within a loop and commit after a particular count of records.
Dave