How to add users to the search results?
Difficult, if not impossible, to do accurately in Craft 2.4.

In the upcoming Craft 2.5, the actual search score is being returned in the results, so you'd be able to take the two arrays, merge and sort them via their score into one result-set.