Masse, Balisongman - good ideas.
Masse, you might want to talk to Sniperboy about your idea; I think she had something very similar done with one of her BM42s not too long ago. The pricing would vary depending on which custom maker you choose to do this job for you, of course. And like Chuck said, if you're planning to use this bali, you're probably not going to want to put a HP or mirror finish on it.
Cameron, I also like the look of the handles on the 45 over the 42, but I'm not sure about your idea on countersinking the smaller holes. The smaller holes are already close enough to the large ones, so if you countersink them, they might run into the countersink part of the larger holes. And even if they wouldn't touch, I'm not sure this would make it look better.
The One, countersinking is when you drill a hole, then countersink it by drilling over it with a countersink bit (doesn't have to be done by drilling). It's the look of the larger hole getting smaller. I can't really explain this very well, but I'm sure someone will post a pic later.