Can I change the size of service icons images?

Yes, it's possible to modify them as well as the whole style by adjusting the following css file:

/skin/frontend/<your_locale>/<your_skin>/aw_sociable/css/aw_sociable.css