Ok, so I was looking for

Sandshrew (allot of people already looking out for me )
Larvitar (Sceptile_Master has an egg)
Carmander
and now also: Staryu

Also, I would like to trade Palkia up and down with the diamond-cover-pokemon, and i have a graveller that should evolve by trading.

So I could still need some friends