Ok guys I found a solution that works like a charm for me.
First of all, the Currency Converter by Deneb worked really nice for me. But then i found a problem with the currency convertion.
Here is my thing:
1. As Paypal doesn't accept DOP (Dominican Peso), I decided that I wanted to keep DOP in my site as my Normal Currency, while (in a magical, mysterious way

) VM makes the convertion from DOP to USD when I get to the paypal screen. Because, as I said PayPal doesn't accept my local currency.
2. Using convertECB wasn't suitable for me since the convertion it makes is based on EUR, and not DOP, which is my case.
If this is your case, or you are using a currency that is not supported by paypal, keep reading your case is just as mine.
SOLUTION
1. Go up to the top of the post and follow the Currency Converter by Deneb's guide.
2. Install the Oanda Currency Converter, here is the link to the module:
http://extensions.virtuemart.net/index.php?option=com_sobi2&sobi2Task=sobi2Details&catid=6&sobi2Id=94&Itemid=23. In the VM Administration page under Admin/Config/Core Settings change "Select a currency converter module" from convertECB to convertOANDA.
4. Under Store/List Payment Methods select PayPal (more specifically im using paypal (legacy), but that just the default name). In the configuration tab, in Payment Extra Info, just change all convertECB to convertOANDA.
And voilà! There you go.
You have a VM store which display the prices in your local currency, and make the right convertion to USD.
NOTE: If you wanna check if OANDA's Convertion is suitable for you, you can check this website:
http://www.oanda.com/lang/es/currency/converter/Sorry for my poor english
