CNet News reports that Microsoft yesterday released version 4.0 of Windows Live Search Mobile, its downloadable search and map app for Windows Mobile 5 and 6, which the company demoed last week at CES.