The proxy unlock seller of the Rebel SIM has just released a tool to downgrade the Palm Pre’s baseband to re-allow proxy SIM unlocking with their Rebel SIM. Find the manual here.
As we don’t have exact information about how the Rebel SIM works we suspect it’s based on the same background as the iPhone proxy SIM’s.
As there are serious security and legality implications concerning using proxy SIM unlocked devices on networks, you’d better stop by here to read what the iPhone Dev Team found out about proxy SIMs.