yep, definitely Google Now - just tried and it's going through the setup process that causes the hang issue. I reported it from within Android - no idea being a new user whether such reports are actually looked at.
I'd probably suggest it's a server-side issue. Deleting the cache and doing a force stop seemed to work but stopped again about an hour later - repeating it did nothing. Just got my first Android device this week so not really a great first impression.