Me acabo de dar cuenta de que faltaban algunas más de las que conozco, así que ahí va otra aportación...
----------
CDJapan:
http://www.cdjapan.co.jp
Situada en Japón aunque la página está en inglés, venden CDs de música japoneses de todo tipo, entre ellos bandas sonoras de anime y videojuegos. Es prácticamente la tienda "de referencia" a nivel mundial sobre este tema, jamás he oído un comentario sobre ellos que no fuera bueno. He comprado ahí varias veces y sin ningún problema, de hecho una vez reservé un CD y me lo mandaron un día antes de la fecha de salida!!
Y ya que estamos con la música...
SynSoniq Records:
http://www.synsoniq.de
Una tienda alemana que a la vez es una discográfica independiente (la de Chris Hülsbeck, si no mal recuerdo). Además de vender sus propios CDs tienen muchas bandas sonoras de juegos de todo tipo. Puede ser recomendable para OSTs de juegos occidentales, porque los precios de los japoneses son realmente desorbitados. No he comprado nunca aquí, pero he oído algunos comentarios buenos en foros y demás.
Y vamos con otra que quizá se salga un poco del tema, pero puede ser interesante:
AnimeNation:
http://www.animenation.com
Situada en USA, venden de todo relacionado con manga y anime (versiones americanas, en su gran mayoría, aunque también tienen material japonés) y algo de material videojueguil (OSTs, artbooks), aunque no demasiado. Son de fiar (2 pedidos sin problemas), pero los envíos son caros para el método que usan (USPS airmail, tarda unas 2 semanas y te suele salir por unos 20$). También tienen opción de mandar por UPS, pero el precio se dispara.
------
Todas las que he mencionado SOLO venden versiones originales, nada de copias HK o similares, así que se puede pedir sin miedo.
Saludos.
EDIT: CDJapan no solo vende CDs, también vende DVDs y algo de merchandising, que se me olvidó mencionarlo.