I actually find Zuckerberg about as "awkward" as Bill Gates. I think people understand that, well, Mark is a nerd, and his nerdiness isn't going anywhere.
So if he just stays nice, and do charitable things, people will eventually like him. It has already started, The Social Network has been huge boost for that.