Nån sa att det är extra bra med inlänkar från .gov och .edu. Stämmer det? Är det några fler som är mer värda än andra?

Den typen av domäner brukar i allmänhet ha högre TrustRank, alltså trovärdighet i Googles ögon.

Stämmer.

Även inlänkar från dmoz.org, wikipedia.org och förmodligen några andra som jag inte känner till.

Hur gör man för att få inlänkar från .gov och .edu-sajter?

Skapa innehåll som de anser vara av värde att länka till.

Men wikipedia har ju nofollow på sina länkar. Struntar google i dem?

Har de ju inte?

Såvitt jag kan se har de det, kolla vilken artikel som helst:

http://sv.wikipedia.org/wiki/Usa

Kan också vara jag som är ute och cyklar men en sökning i koden returnerar nofollow-taggar på externa länkar.

Så ser länkkoden ut på wikipedia... (Valde första externa länken på sidan Jolla länkade till)

Nej, wikipedia har inte nofollow på alla utgående taggar.
Exempel: http://en.wikipedia.org/wiki/Electrocardiogram