Jailbreaking my iPhone 3G now 
Will post results shortly
Update: All jailbroken. If you do a backup before like it says, you keep all your contacts after you jail break it. Only thing that sucks is that you need to resync all your music.
Get the torrent and instructions here: http://www.users.on.net/~thevillage/pwnage/win/iPhone%203G%20Jailbreak.torrent