You can purchase Vewlix Fs (the official cabinet for SF4) from any number of Asian distributors. An easy one is CoinOpExpress since they have experience dealing with Americans.
Used Vewlix F will run in the $3500 to $4000 range and new ones in the $6000 range (exchange rate is bad right now). And no, they do not lag at all. The Vewlix L is the only one that lags, but that is not the official SF4 cabinet (and it is no longer in production due to complaints within Japan).
You have two options for shipping: arrange shipping yourself in a shared container (minimum is 20 feet). This will take you a long time to arrange and not be cost-efficient. If you bought a pair of cabinets for example, your cargo would only take up about 10% of the container but you’d still be paying at least $1,000 in shipping charges. If you fill up a 20 foot container yourself, you’ll pay around $3,500 total shipped to door and you can fill the other 90% of space with other cabinets/accessories/group sale/whatever.
You do not need the official cabinet to run SF4; any cabinet wired for JVS is adequate. If you don’t know what that means, you have a lot of research to do before you make any purchases or open your shop.
SSF4:AE 2012 runs on Taito X2 hardware. You can pick up Taito X2s for around $600 - $700 used and you can probably get AE 2012 for around $2,000 per kit now (you need one for each machine). There is also a 2-player version that will work on one cabinet that you can probably get for around the same price. Again, CoinOpExpress.com can help you with this.
In the future I would not recommend asking any questions about cabinets on SRK, go to a site where the userbase is knowledgeable such as arcadeotaku.com.
In my personal opinion, console setups will never perform as well as the official arcade version of a game in a commercial environment. Console setups will only be played by hardcore players (the ones who visit sites like SRK) whereas arcade games will get play from walk-in customers just trying to have a good time. If you’re doing it right, this will be a good chunk of your business and console setups will cut that out.
Good luck in your venture!