Выложил несколько минималистических ) классов для загрузки фото в альбом пользователя
http://vkontakte.typing.by/ . В пакете net.: PhotoLoader и MultipartData. До загрузки аватара еще не добрался, но можно по аналогии сделать. Возможно, вам пригодятся.