The iPhone app is splendid
I use the BMW Remote app on my iPhone 4S all the time. The Google Local Search lets you pull the address from your Contacts, paste an address into the search field or use the Microphone on the keyboard for voice entry.
Once it finds the address on the Map view, click on the List button just below the map. You will see the address ( or addresses ). Touch the address of interest and it sends it to the car almost instantly, whether you are driving or not.
Much faster than the Nav search by name.