"Effective 27 March 2008, avatars may not have a file size of more than 100 kilobytes."
An excerpt from the Signature and Avatar Rules and Checking thread, to clear up any misconceptions.
And, yeah, I've never even heard of an actual generator of Userbars. Not sure how to help...