Have you tried Okpay?
I've been checking out their website. It seems like I can work with it, but I'd have to fund an account via wire transfer, which I'm already doing with Mt.Gox (I'd just be adding a middleman). Although it seems I can use this method to access other exchanges like BTC-E.Are there any other ideas?