Ha, seen Oban Star Racers? Complete opposite problem. Cute show, but how do they breathe when they close their mouths?
As for Escaflowne, I had a huge problem (heh, no pun intended) with the gigantic schnozes, but when I gave it chance and saw one episode, the story sucked me in and I got over it. I really wish it had gotten to air on US tv properly.