Google Maps has improved the primary complaint here. You can now search along your route.