European, no, I don't know of any.
LEDsee.com seems to have the price leadership on 8x8 RGB LED Matrix parts, at the moment. Seeedstudio sells a pinout compatible part from a different factory. Both are common-anode, anode-row arrangement.
LEDsee.com also has a red-only but no red-green "bi-color" version.
SparkFun.com sells a completely different 8x8 RGB LED Matrix part that is not pin-compatible with the types listed above. SparkFun also has red-only and red-green bi-color types.
EvilMadScientist.com sells an 8x8 RGB LED Matrix as a part of their Meggy Jr kit, but I haven't checked the schematic to see what its pinouts are. I'd guess from the photos that it's identical to SparkFun's, but that's conjecture.
As you say, Kingbright in the UK seems to focus on the 5x8 monocolor matrix parts. They did have an obscure 8x8 monocolor matrix part, but I don't know if they actively sell it, since I seem to recall that you can't get to its product page through their usual search engine interface.
Edit: Embarrassing typo corrected.