procházení podle jména: u domácích pc můžeš nakrmit své hosts soubory.
a jak koukám do nastavení domácího routříku, umí zapnout "virtual dns" - ale v helpu o tom není ani slovo, čili nejspíš je to k ničemu.
procházení sítě je návyk z xp home, které používají zjednodušené (méně bezpečné) sdílení souborů.

pro vzdálený přístup směle používej nějaké vnc, a využiješ to i na ubuntu.

pokud ti služba vzdáleného přístupu nejede na win - neoptimalizoval jsi instalačku s nlite, nebo nevypínal jsi nějaké služby nodle zaručených návodů z netu? (mezi takové bych zařadil i svoji první nabídku "vypni si server a computer browser", bez znalosti toho že máš doma více pc. právě mechanické aplikování cizích opsaných rad, bez zvážení svých podmínek, pak vede k nefunkčnosti).