Whenever I cook something "bacon wrapped" the bacon comes out a little undercooked for my taste.  Should I be half-cooking my bacon before I wrap it onto something that I'm going to bake? 
Yes you can. The term is called par-cooking.  Just fry it briefly in a skillet, drain, and wrap your item.  