OS X Lion - arrange by application category breaks alpha sort?
In Icon view, try sorting alphabetically (without categories) and then sort by categories. The apps in each category should stay alphabetically ordered.

In List view, hit ⌘-J to see the view options. You can choose to "Arrange By" Application Category and to "Sort By" Name.