NEW YORK (CNN/Money) - Internet search companies Yahoo! and Google are both close to announcing new wireless search offerings, according to a published report Monday.

The Wall Street Journal said that Yahoo! (Research) will be partnering with telecom SBC Communications (Research) to introduce its own cell phone. While consumers have been able to use cell phones to link to the Internet and their e-mail in the past, the new phones are seen as the next step to mobile connection to Yahoo! accounts including e-mail, address books and preferences.

"This idea of taking essential Yahoo services that we offer on PCs today and extending them to other devices including mobile phones is a huge priority for the company," a Yahoo spokeswoman told the paper, although she declined to comment on specific plans for a Yahoo! cell phone.

Meanwhile, the paper reported that Google (Research) will announce a new service to allow consumers with some types of cell phones to access satellite maps wirelessly and scroll through them as they can on the Google Maps service.

Google will say the service initially will work on more than 100 different cell phone models that support Java software, the newspaper said.

SBC executives said the SBC-Yahoo phone, which will be made by Nokia Corp. (Research), is expected to be available as soon as early next year and will cost $200 to $300, the paper reported. It will have a MP3 player, a 1.3 megapixel camera and a removable memory card, according to the report.

The phone will operate over the Cingular Wireless service, the nation's largest wireless phone provider. SBC owns 60 percent of Cingular, with BellSouth (Research) owning the rest.

Wireless providers have begun to stress Internet services, which generally cost an extra fee, as revenue growth from the standard cell phone business has leveled off.

For a look at the problems with the first iPod cell phone, click here.