I implemented delete in the Salesforce.com API Layer (DBSoap) of DataBasin.
The screenshot shows DataBasin running on the Mac, natively built in Xcode.
Delete is capable of deleting an array of records, on top of this I implemented a convenient function: QuickDelete. Just enter a Saleforce.com ID and delete it.
Full handling of the error results is still missing, currently only the verbose message are retrieved. For the QuickDelete an error gets conveniently displayed as if it were an exception in a small scrollable panel.