As promised, here is the zip file containing the css and images to put in your skins folder.
I used the white background so you can fill it with whatever color you like.
I haven't tried it with fly out sub menus but I would think it should behave the same as the default styles. If not, I'm sure it wouldn't be that hard to adjust the alignment.
You will notice that the top shadow in the hover state is fatter than normal, that's due to the background being stretched to fill the larger button. I'm not bothered by it and I haven't had any clients notice it yet, so I don't think it's a problem.
What do you want for nothing ;)