Donwgrading baseband is almost impossible currently. It is possible to downgrade the iOS Firmware if you had saved your SHSH blobs, but this is unsupported by Apple and you have to use Cydia's servers.

All in all, if you have an iPhone 4 with a baseband above 01.59.00, you will not be able to downgrade and you will not be able to unlock.

With the iPhone 3GS made prior to 2011, you are able to 'upgrade' to the iPad 06.15.00 and unlock. Though you may end up losing GPS capability.