Is there any way to mass delete records in a custom object (table)?  The Mass Delete feature under Setup -> Administration Setup -> Data Management -> Mass Delete Records  only seems to perform a mass delete for SDFC standard objects....

It is pretty painful to delete records one by one - phew!!

How is everyone purging custom object data? 

Please correct me if I'm wrong about these assumptions:

1. There are no Admin features for mass deleting custom object data.
2. There isn't a check many items and hit one delete button kind of option for users.
3. In Apex coding, you have to query records before you can delete them either with delete xyz or Database.Delete.  In other words, you have to do query first instead of executing a DELETE FROM xyz. 
4. Your unit tests can only query a total of 500 rows from custom objects (seems higher on Account, but still not high enough for a large company with over 5000 customers.)  

Please correct or affirm any assumption, or provide info helping me understand our options.  Right now, I don't understand how you can realistically mass delete custom object data.