Just finished this and figured I would share my results.
First off I did this because my side moldings had some bubbles in them, something that looked like clips underneath. Well come to find out the bubbles were from the GM stickers underneath, one on each piece. (I was not happy to find this, but oh well).
I used the heat gun and eraser wheel and It worked great. The fishing line method worked great on the emblems, but I only used it on the side moldings to get them started, then just pulled them off by hand. A little bit of polishing and then wax and it looks awesome!
Thanks for all the great information!