++ [ originally posted by gray
] ++
I find the easiest way to do it is to take your completed avatar, then select all using Ctrl+A, then go to Edit -> Stroke
and choose whichever colour you want (usually black), 1 pixel width, and choose "Center" for the stroke location.