After I complete redsn0w and the phone reboots, Cydia does not show up even though redsn0w insists that the jailbreak completed.

Have tried restoring and DFU restoring.

I am using the 3.0 firmware when redsn0w asks for the ipsw
I am running 3.0.1 on my 3gs.

I am a pretty experienced jailbreaker, just can't get this figured out

Any ideas?