Santai,
I am also interested in refinishing my Star BM (from AIM). I love the gun, only negative thing is the finish. I have been considering trying to reblue it myself with one of those kits, (the "cold" reblueing) but I have been warned off of those. (If anyone has a different experience with the kits please post.) Someone suggested home parkerizing was easy, but mentioned that the gun needs to be bead blasted first, and I don't have tools for that.
I am still considering options on what to do. I don't want to dump a whole lot into it, since it only cost me $141. I think I'm going to try to have it reblued or parkerized somewhere if I can find a reasonable price.