btc-e.com accept Ukash. Register with them and you can deposit the value of a Ukash voucher in your account and buy some btc.
don´t bother with depositing ukash into btc-e... fees are way too high
just looked it up and ukash is neither available for nor for $ deposits... therefore I am not sure where you got the info from
that btc-e accepts ukash.
But as said in my quoted post the fees were a ripoff (like 7 % per deposit) anyways
VirWoX may have even higher fees, since you have to convert you currency several times and you'll end up with 16 euros in bitcoins from 20 or something like that.