20" Laufräder sind ja generell deutlich stabiler als die großen Brüder.

Teile gibts hier:
http://www.pedalkraft.de

Deore Naben dürften bei ebay oder einem Discounter billiger sein, aber hol dir auch die Speichen (in passender Länge) bei PD.
36 Speichen bei 20" sind Mist (=sehr fummelig), 32 reichen völlig.

Umfassende Einspeichinfos gibts hier:
http://www.sheldonbrown.com/german/wheelbuilding.html

Keine Angst haben, ein bisschen Zeit einkalkulieren ohne Gewalt geht auch nix kaputt.