I tried to use “Vespucci OSM Editor” (http://code.google.com/p/osmeditor4android/) on practice. And - it works reasonable well! I am able to edit OSM map features, delete or add ones, right from the phone; and can immediately upload results back. Worth trying. It is not for navigation and “by the way” mapping, it is dedicated for mapping only.