If you're doing a backsplash- can't you pull from an existing circuit that feeds the outlets over the counter? (assuming you have a few) You'll never see rough wall work if you're covering it up with a backsplash.
I went the microwave outlet route, and put a couple of holes in the underside of the cabinets. The wires are hidden.
HD/Lowes sells plugnplay kits (leds and halogen), or you can get a bit more custom if you go to a lighting-specific shop.












