I just came across this method through a link on Scrapbook.com and found it to be very easy!
Check this out if you're looking to remove the wood blocks from your rubber stamps! The demonstrator shows how to not only remove the rubber from the block but also how to make it cling to an acrylic block! Wonderful! Check out here: Scrap Perfect