Any idea how common or feasible it would be in the US to get ~400v 3 phase power to the garage?

Here in Australia it's possible, though not very common. ~400v is useful for some larger sized machinery.