Yeah I'm looking for this type of exchange too. If BTC-E ever did, they don't seem to accept it now.
From BTC-E FAQ;
https://btc-e.com/page/2Do you accept any alternate forms of payment such as Debit/Credit Cards?
At this time, BTC-e is currently not accepting any of these payment methods. All transactions carried out on our website are irreversible; therefore use of payment methods that are reversible would be a detrimental venture for us. The presently supported payment methods are : US Bank Wire, EU Bank Wire (SEPA), Visa, Mastercard, Liqpay.com, unikarta.com, PerfectMoney.com, WebCreds.com, Ukash.com, Webmoney.ru.
I read in another thread that
http://www.rugatu.com/ accepts Neteller. But the site seems shady as hell. Enter your Neteller number and secure ID in this little popup box we present you? Call me paranoid but no thanks...
http://www.rugatu.com/questions/20430/how-to-get-bitcoins-with-your-neteller-wallet-on-rugatu-step-by-step-guide