Hi,
sorry for late reply, it's a weekend for us.

admin approval and emails going to person that registers

Yes, Easy Profile extends Joomla com_users, so: you can set admin approval on Users->User Manager->Options at 'New User Account Activation' parameter

email to user when deleted

No sorry, but this function is very simple, we can provide you a simple plugin to do this. (5 line of code, No hack it's independent plugin)

different emails to differet user types at registration

No sorry, but you can find docs to this at (with example plugin):
- http://www.easy-profile.com/docs/44-triggers.html
- http://www.easy-profile.com/support/access-privileges.html#reply-871
We can help you to do this.

Different userlists with different searches

Yes, the user list setting are in menu item, you can set access for this menu item and you can use SQL CUSTOM WHERE to set default filter
Documentation with example here: http://www.easy-profile.com/docs/69-sql-custom-where-list-and-module.html

range search (like age from - to)

Not for now, the only search permitted for date fields is that you see here: http://www.easy-profile.com/users-list.html
It would be a nice feature, we will add in our TODO

Up until now, we have always helped our customers to make small customizations.