How to delete 'blocked' users in bulk?
On the People page (admin/people), first select the blocked users and then from the update options select Cancel the selected user accounts. (Drupal 7)

Another way is using the Views Bulk Operations module.