Yes, I was aware of jailbreaking iOS 4.1 and still maintain your unlockable baseband. But, when I purchased my iPhone 4, it already had iOS 4.1 with an updated baseband.
So, I had nothing to lose really at the time I jailbroke my iPhone 4. But, you are right - unlock methods are not found as often.