MMACH5 mentioned that they "can't stand Starbucks coffee so Via is out". I too typically don't like Starbucks coffee as they prepare it, but find both Via and beans purchased from Starbucks and brewed at home to be different. I find Via to not be great but to be acceptable in a pinch.
Not sure about Medaglia D'Oro instant espresso since I have not tried it, but I found Nescafe Classico to be awful. Maybe it is better in your mixture though.
BTW, on a different note, for me nothing sucks as bad as McDonalds coffee. I find it completely undrinkable and even loading it up with extra cream and sugar can't mask the nasty taste.