BlackBerry App World, RIM’s new on-device store, is open for business. Users can search for apps by category or keyword.