microwave is fine....depending on power and age 20-45 seconds will be more than enough. I melt mine down to add glycerin and fragrance.
I agree with holli though. a better soap helps, but VDH does...