Funnily enough there is an app to create your own Pokemon and send them to your DS.

Cannot wait for X&Y since it will integrate with your friend list!