I've been slack and not put together my usual list of Fringe recommendations - so, instead, I'm going to do one (roughly) weekly. So, here's what I think you should see (that's on right now) - title links to the show's FringeTix page:
Red Ink by Duncan Graham
Puddles Pity Party - Potluck
A Night at the Musicals
Pirates of Penzance on the Popeye
Echoes by Henry Naylor
The Element in the Room: A Radioactive Musical Comedy about the Death and Life of Marie Curie
The Bunker Trilogy: Agamemnon
The Bunker Trilogy: Morgana
The Bunker Trilogy: Macbeth
A Gambler's Guide to Dying
Alice Tovey: Malice
I'll update the list as I see/hear about more good shows. Happy Fringing!