Remember it's also usually important for it to be pretty quite when you feed and not a lot of running around in front of the enclosure. I usually cover the front of the tank with a towel and keep quite. Also, don't get discouraged if he doesn't eat on the first try. Both of my BPs struck at the mouse when I first tried to feed them but they were strikes of fear and not hunger...more of a defensive thing.
I will put the f/t in the fridge first thing in the morning before work and then when I get home around 5:00pm I take them out of fridge and put them on the counter. Then when I go to feed (around 8:30 or 9:00pm), I use a hairdryer to warm them up a little. So far my normal, Nibs, hits it right away.
One more thing...since I have been thawing the f/t this way, I stopped doing the water thing and the f/t definately doesn't "come apart" any more when my bp snatches them from the feeding tongs.