The rhyming sets are a bit of a crutch, at least (Fili + Kili, Óin + Glóin, Bifur + Bofur + Bombur, etc). But you're right - most of the dwarves are individually forgettable. Only two are substantially characterized - Thorin the leader, and Bombur the comically fat.
Heh - exactly - the only truly easy character name that has always stuck in my mind was from "Snow Crash", I mean - who can forget "Hiro Protagonist"...?