Hi,
I have a 3GS iPhone, which was locked on 4.2.1 and 05.15.04 bb (new bootrom). Yesterday I jailbroke it with redsn0w and unlocked with ultrasn0w. This brought it to 06.15.00 bb. The jailbreak is tethered.
Yep just run greenpois0n from greenpois0n.com on your phone to untether it. No need to restore or reinstall anything like Cydia, just run gp on it plain and simple