Thus far legal has been one my most significant cost (incorporation + NY qualification). Perhaps I'm doing it wrong -_-. What do your numbers there look like?
Fortunately, I was able to find a really great lawyer who is actually affordable (previously interviewed a few law firms who were $700+/hr). Besides incorporating, legal costs haven't been too high. Just the occasional contract here or there, or updating our terms.