Okay, my wallet is Blockchain.info - which i thought was a good wallet service.
They are. Personally I prefer to use a full node but that is just me. Maybe someone who knows more about bc.i can chime in but I believe that you can pick the exact outputs you want to spend. Just create a new transaction which only includes your confirmed outputs and it should confirm just fine. If you the amount you need to send is more than the value of the output(s) which are already confirmed then you will need to wait.
And is there a chance that a miner will NEVER pick it up?
In theory yes but I think that is unlikely. The txn isn't that big and the fee isn't that low. I believe eligus picks up low fee txns so it could be sent directly to them but I am not sure their requirements. Honestly you probably just have to wait.
And where are the bitcoins right now?
That is somewhat of a meta question. There are actually no "bitcoins" just transactions. So until this transaction confirms, the outputs the sender spent are still unspent so you could say the sender still has them. It is important to realize that Bitcoins can't be "lost" in this manner, either the sender has them or the receiver has them. There is never a period of time when neither party has 'them'. The issue is that the network tries to make it difficult to double spend and thus while this txn is out there unconfirmed the network will actively try to prevent a double spend of it. Even double spends with a corrected fee. Since you can't directly control any other node these type of problems are best avoided by paying the correct fee.
