Music search application SoundHound is a bargain on Microsoft Corp.'s Windows Phone store: It is free.

But for iPhone users, one version of SoundHound costs $6.99. And on Google Inc. Android devices, a version of the mobile app costs $5.99. The price on Nokia Corp.'s app store: $4.99.

SoundHound isn't the only app with uneven prices. Using...