SEO + AngularJS is not the problem anymore! According to recent update from Google, their crawlers can execute JavaScript. But this problem hasn't been solved by other search engines. Hence, if you mostly care about Google then go for AngularJS.
This is awesome @josh88! :) Thanks for the update. I was completely unaware of this update to Google.
This is the perfect opportunity for web developers and designers who want to create SPAs (Single Page Applications) with some of the best user experiences.