I really like Mouthfulls as well, it's really a toss up between the two albums for me, I love both of them. I'm always paying attention to Andrew Bird's tour schedule, I would love to see him play live. I've heard fantastic things about his live shows.
I get email updates from his "fan club", unfortunately he never comes to my neck of the woods when I can see him. It's been a few years now. If you get the chance, do go. Not sure if I mentioned this before, but I've met him a couple of times and he was a really nice guy. Nothing big, just "hello" and some small talk. You remember the day that the electricity went out in the US on the east coast/midwest? They called it the "blackout", I met him that day and we talked about whether he'd be performing if the power didn't come back? He played that night at the Ark in Ann Arbor. He was walking down the street, whistling.