Well after my first attempt, I thought I would give it another go.
There are two Magpies that live near my house so they are good candidates for me getting some decent images. This guy landed on the edge of the roof and let me get close enough before flying away. I was able to snap one image of him while he was in mid air. Although slightly out of focus, I'm happy with it.
Here is my best bird in flight image to date. Canon 450D with 18-55mm lens @ 55mm.
Thanks for looking.