The short answer is that for point-and-shoot, it really doesn't matter. The consumer cameras out today are so capable and simple to operate that there really isn't much difference. The quality on most of them is pretty much the same. I would probably stay with a brand name I recognize because a company like Canon or Nikon won't put their name on something that's cheesy.
Other than that, unless your friend wants to get into serious photography, something that's easy to use, and has around $200 to spend, anything over 10 MP is good. If there is $400 to spend, the Canon SX40 is nice.