use rhino as front store could be a good idea.
To be honest i think that Music today need to be ditched completly, and that a partner who does not charge $12 to $15 for interntional shipping (Amazon.com chareg $6) on a CD doubling the cost to the UK, for many products needs to be chosen.
My heart sank for exactly the same reason when Authentic hendrix moved to Music today and the cost of postage became more than the CD. with no other choice but to buy from them.
As for customer service its non existant from international callers.
Why not partner someone who has bases in more than one continent ? it will increase sales when you are not being ripped for postage.