From an ex-Starbucks barista: What Starbucks brews normally tastes like shit. I don't know what the hell they're doing to it, but it tastes awful. What Starbucks sells on THEIR shelves isn't too bad if you need a fix and can't get to your local roaster. What Starbucks sells on supermarket shelves is pure shit.
Bottom line, try to go to a local roaster. They have the freshest, best tasting shit, usually. I've never really got into long black's myself. I usually don't drink flat whites because they're just not my thing. What I love the most is a good pressed coffee from an African region like Kenya or Ethiopia. Drip will suffice if I don't have time for press or my wife is drinking with me. She doesn't like press.
Is Europe still big on instant coffee over there?