I'm pretty often surprised by how good AWS premium support is. Every time I've asked them a question they seem to have gone to quite the lengths to gather information even when the issue isn't really theirs.