Alright, I've come back to report on my experience with Nexchange. I think it's important for both the business and the community here.
I began by placing a small transaction, ETH to XVG. Everything went smoothly, no problems at all.
Then I tried a slightly larger order, and it took a little longer but was still just fine.
Confidence bolstered, I attempted a large order and ran into problems - my order was listed as complete, but never hit my wallet. 12 hours later, I'm chatting with support and apparently there has been some issue, and my order is stuck.
Here we are now, almost a full day later and my coins are about to hit my wallet. It took longer than expected, but I think it's important to note a couple of things:
1. This is a brand new exchange, and they're offering FREE exchanges!
2. The customer service was great, Oleg and Chirag from their support group (and they're regular team, it appears) were pleasant throughout the process and made the worry of losing my money substantially less. In addition, they threw a credit into my order of a few hundred coins for the inconvenience.
All in all, I think this is a great service, they are simply working out some of the kinks that come with opening a new, fast-paced business. I would definitely recommend them - there's no one else offering what they do, with the support to back it up... couple that with the current free exchange and they're a-ok in my book.
B