I've been breeding a bunch of Binacles and sending them off. I kinda wish there was some sort of algorithm in play for it, so that rare Pokemon get other rare Pokemon or you get a Pokemon with a similar level as the one you sent..
I can see that being useful, but I also sent off a L30-something Quagsire and got a L1 Squirtle, so I was pretty happy.