I have both the 26 and 36. Can't go wrong either way. Some will badmouth the 36 because of magazine capacity, I've never felt like 6+1 was a problem. I'm not going to war or patrolling bad neighborhoods like a LEO. I just want to end a situation if it starts. By the way my 36 has had many rounds through it, probably several thousand, and never a problem.
Love my 36 - no function problems, easier for me to conceal than the double stack glocks and any of my snub nose revolvers. On the capacity arena - 7 @ 45acp with any competent shooter is enough to handle 5 thugs on crack and their two horses they rode in on. Like the old cowboy saying "If a man is still standing after being shot by a .45 you need to walk around and see what he's propped up on" - I know, I know, all you cowboy action fans that clique was due to the old trusty 45lc which I also have and love to shoot. BTW, the 45 acp was originally created to mimic the 45lc in ballistics but in a auto case - so the same legend still applies.
G36 has been great. No misfires. Spot on every time. I've heard complaints about the shorter grip and the recoil, but it's shooter-error and preference. I've had no problems. I wouldn't shoot competition with it, but I carry it often. It fits in the back pocket of my jeans and looks enough like a wallet to not draw any attention. (I don't carry in my back pocket... just saying). Small package, big punch.