I still love Simon even though it is my ex's middle name. He once told me he sort of wished it was his first name because it is far less common. I really feel the same way about it, minus the British thing, haha. I once met a Finnish guy named Simon who fit the rest of your description.
I like these combos the best:
Simon Casper
Simon James
Simon Felix --I love this! I have troubles pairing Simon and Felix... It seems I should have put them together!
Simon Frederick
Simon George
Simon Hugh
Simon Leopold
Simon Rex
Simon Oliver
Simon Oscar