I have a Trico Sports Ironcase (http://www.tricosports.com/Site/Products.html
) and I love it. It can hold pretty much whatever you want to put in it and give you room to pack all your other bike-related stuff as well (clothes, pads, tools, etc). For smaller bikes, all you have to do is remove the wheels, pedals, and handlebar but for larger bikes, you may have to drop the fork and/or rear shock to get it to fit, but they always fit.
I would also 2nd what ProEdge said - if you can, just ship it ahead of time via FedEx (call up a local shop ahead of time and they typically are more than happy to accept the package) - it will save you a bunch of money and give you better insurance in case something were to happen.