I read somewhere (on these forums) that the "Search" in the n900's ovi maps is done on the server side.. So if you want to search you gotta be online -_-.