I use both OsmAnd and Navdroyd (both "full" versions). Mas gusto ko lang yung interface ni Navdroyd during navigation pero appearance and update ng maps, OsmAnd wins hands down.

Both uses openstreetmaps.org for map updates. Phone is an ICS 4.0 with a 1ghz single core processor and 512mb RAM (Lenovo P700). So far both apps work flawless with my unit.