BLUE SKY THINKER,
IMHO, you are always better off finding something with a standard domain ending. That saves some confusion when giving the url out.
Example, if you get something like Ifly.me.uk, and someone else already has Ifly.co.uk, you are going to find a lot of people going to the co.uk by mistake and getting someone else's site.
Take Care,
Richard