Noctowl

Noctowl is the fully evolved form of Hoothoot, the Johto starter bird. Even though it is normal/flying type, it can learn Psychic moves, and in Pokemon Colosseum you can use its Hypnosis/Dream Eater combo. Also, Pokemon Colosseum (where it is snagged early on) is the best way to obtain it other than Pokemon Gold/Silver.