if it is a Windows Mobile device in the deleted items you can select all items by selecting them as in a normal computer (click and drag to select all).
Don’t forget to visit my blog: If it has a plug, it’s IT stuff!!
if your mobile device has a slide out keyboard or you can use the on-screen keyboard and <ctrl> c;lick items that are not contiguous.
Syncing with a windows mobile if you delete on the PC while the mobile device is docked can be initated by manually forcing a sync.