In order to get a consistent taste Starbucks tends to over-roast their beans... try a light roast coffee from a local roaster and then you'll really start to pick out interesting flavors.
Check out Sweet Maria's pictorial roasting guide for good info on how coffee flavor changes with the roast.