Thanks again for all the suggestions I received. The kitchen is mostly white, so unfortunately a paint job won't do the trick. I'm still leaning toward the track lighting, since no one seems to think that it's a completely crazy idea and I like the direct task lighting that will give (with the caveat about using floods rather than spots well heeded). There are several units available that will hang no lower than 7' 6".
Mark