You can definitely get flexible led strips that are bright enough to do what you want. Many of them run on 12V, which you can easily get from a small power supply, and you could just plug it into an outlet on the counter.
I would put them under the cabinets; it would be easily to hide them there. Many of the strips can be had with adhesive backing, which would just stick under the counter.
To answer your question on the individual lights, the individual LEDs will blend together nicely.
If you look at Amazon, you'll find a lot of solutions, and they are fairly cheap.
Not a complete answer, but here's some more info.
Brightness
While there are ways to calculate this that aren't that complicated, it requires knowing many coefficients that are not readily available, so ends up being an educated guess at best. You can do just as well totaling your current lighting's lumen output, then adjusting for changes in fixture styles. (I consider even a simple LED strip a "fixture" for the sake of this discussion) It's a starting point. If you use proper task lighting, there's a lot of room for variance in total levels.
Uneven light
You do not want to see the actual LED elements, it's really annoying. Besides diffusers, indirect lighting techniques work well, though require more lumens due to losses through reflection.
Positioning
I'm not sure what the issue is with parallel surfaces. The efficiency is mostly inherent in the fixture's ability to direct light where it's needed. The mounting surface has little to do with this, you need to direct the light where it's needed.
White Light
The "whiteness" is measured in degrees Kelvin. The temperature a black body must be heated to emit the same color of light. Standard daylight is often taken to be 6500K, anywhere in the 5000-7000 range is close enough for most tasks. You eyes adapt quickly to small variances. In residential settings, daylight is considered too harsh because we are so accustomed to incandescent lighting, so most home lighting is produced to output more in the 2000-3000K range to mimic the orange incandescent lighting.
Noise
How audible the noise is varies by manufacture and environment, as well as personal temperament. I don't think noise data is readily available. Testing in a noisy store will not yield any useful data, other than if you can hear it from a few feet away it is too loud. Noise can be attenuated by placing it in an enclosure, but keep in mind power supplies generate heat that has to be removed by ventilation, you cannot seal it into a sound proof box.
Try to place power supplies as far from your pillow as possible, trying to sleep is when it will be most bothersome. Placing it lower so there is likely to be more furnishings obstructing a direct path will help, as well as being surrounded by soft materials that do not reflect sound as well.
Best Answer
I have used these inexpensive LED tape lights from Amazon.com with very good success. You can cut them down to as small as 4" pieces, and use connectors to get wire leads to connect to a driver. You'll need some low-voltage wiring to go between the tape ends and the driver. You have to calculate how much wattage you are putting on each driver, but they do come in several sizes so you can potentially put a lot on a one driver.
Links: http://www.amazon.com/LEDwholesalers-Flexible-300xSMD3528-Adhesive-2026WH/dp/B002Q8V8DM/ref=sr_1_3?ie=UTF8&qid=1413122307&sr=8-3&keywords=led+tape
http://www.amazon.com/Ledwholesalers-Suppply-Driver-Transformer-Output/dp/B0034GUEY4/ref=sr_1_16?ie=UTF8&qid=1413122307&sr=8-16&keywords=led+tape
http://www.amazon.com/Estone-Connector-Adapter-Single-Welding/dp/B00GTGLCXI/ref=pd_bxgy_hi_img_z