I'm a big fan of Alison Weir. I've got her books on Elizabeth, Henry, The Princes in the Tower and Elinor of Aquitane. All brilliant, and I'd recommend her Elizabeth above Starkey's. Not read Innocent Traitor yet, so I'll def keep a look out.
Philippa Gregory's stuff is supposed to be relatively historically accurate, but is a bit chick lit for me. I'm really looking forward to the film though.
Vicky
Vicky, you should definitely check out
I, Elizabeth by Rosalind Miles. It is really quite well written and I think she grasps Elizabeth's outlook quite well. It is historical fiction, but, smart historical fiction, if you know what I mean. And I agree, Alison Weir's Elizabeth is much better than Starkey's. I actually met Alison at a book signing when I was at Uni. She is lovely. And I love, love, love her Eleanor of Aquitaine book.
I also highly recommend
Mary, Queen of Scotland and the Isles by Margaret George and
The Autobiography of Henry VIII, With Notes by His Fool, Will Somers also by Margaret George. More smart historical fiction.
I also have a book of Elizabeth I's letter, speeches, etc from the time she was around 8 until she died. I can't remember the title off the top of my head (can't find it on Amazon either) but I will search for it if anyone is interested. It is truly brilliant, as was Elizabeth!
Ah, yes, the Tudor scandals! Some of them are so sad!
I, too, am picky about historical fiction. Phillipa Gregory was, eh. I can't even remember which one I read, but, never picked up another one. I generally tend to stick to non-fiction when it comes to history. But, my degree is in history so, it makes me a bit dry at times, I suppose!

Just curious, FunGirl, why did you think
Innocent Traitor was fluffy? I thought it was a good read, although, a bit short.