InfoSpace.com today announced the availability of its person-to-person Instant Messaging Service for mobile wireless devices. The Instant Messaging Service enables users to send and receive instant messages. The Instant Messaging service is available on all SMS phones such as the Nokia 6100 series, the Qualcomm 2700 and Motorola StarTac series, as well as wireless personal digital assistants in the Palm and Windows CE families of devices.