I've used these two plugins successfully for this very purpose on a few sites:
Add Local Avatar: http://wordpress.org/plugins/add-local-avatar/
Theme My Login: http://wordpress.org/plugins/theme-my-login/
Using these two together will create an "edit profile" page with a user image upload feature using your site's current theme. It seems like Theme My Login "should work" with other avatar upload plugins like the ones you mentioned, but I do know for a fact it works with Add Local Avatar.
You also get a lot of control with custom edit profile pages (in T.M.L.), so you could even remove the other blanks and just have the Upload/Change user image option if you like. You also have the option to redirect user levels from the dashboard/admin area to your custom page just in case.
Anyway, I think these two plugins are exactly what you're needing. Good luck, hope this points you in the right direction.