I think there are weight restrictions to carry ons, too. There are services that will ship your luggage - not cheap but might be worth it if you are set on having your own machine. Or just look into the cost of FedEx or UPS shipping.
I have a Brother CS6000i that I ordered through Walmart. It is perfect for piecing and it comes with all the feet you need (except a 1/4" foot) for quilting. The harp space is small but you CAN quilt on it. I ordered and picked it up at the local Walmart. It is under $200.