Om du har 4.0 kan du jailbreaka via jailbreakme.com, då går du in på safari i din iPhone och går in på www.jailbreakme.com . Sedan är det bara att "slida" så laddas cydia ner. Det var vad jag gjorde med min.
Sedan om du har 4.1 kan du (iaf jag) använda ett program som heter limera1n, som du laddar ner via limera1n.com.
Då ska du koppla in din iPhone till datorn utan att öppna iTunes. Sen öppnar du programmet och klickar på "make it ra1n".
Sedan ska det finnar en app i din iPhone som heter "limera1n", öppna det och installera Cydia. Sedan kan du radera programmet.
Redsn0w vet jag inget om men kolla på iphonepyssels hemsida, där finns mycket info hur men jailbreakar och vad det innebär! :)
EDIT: Såg inte att du hade sista uppdateringen men jag låter infot stå kvar ifall att någon annan behöver hjälp! :)