I think it's a good idea. Everything but the larger avatars that is. Giving them animated ones would be great but the huge ones would be a bit of an eyesore to me. Also would have to regulate signature pic size too. I'm also on board for the one-time fee idea. You could have different tiers (silver, gold, platinum) at different price points with different perks to each.

Just my thoughts.