I highly recommend the Petflys carriers. In fact, how about this one?
http://petflys.com/buckaroo.html I know it is toward the pinkish side but it is called the Buckaroo! I bought it new from a fellow YT-er, never have used it. I am getting a larger one so my two can both fit. This is the nicest carrier I have ever seen. It comes with two handles -- one shoulder and one shorter one; a luggage tag, a place for your dog's photo, and a cute matching leopard print blanket. It is airline approved and very secure. Let me know if you are interested. It is absolutely like new at half the price!