Be sure to have a lot of patience and neopoints stacked away, some avatars take patience and some take money!
Better start now than never, you'll be kicking yourself when they make a retired avatar and you were too lazy to get it.
Also, start with some of the easy ones, and if you don't have enough neopoints for some of them, do the flash game ones first.