the answer is simple... No you do not lose your jailbreak, you can upgrade to 4.2.1 and still have an un tethered jailbreak if you use reRABn0w.. its only iphone 4 users that have this problem and its with the latest firmware not with 4.1..
but again the iphone 3gs is ok on all firmwares.. but...