Obviously the 26 is slightly more concealable (thinner-lighter) both gun and ammo wise, but the 36 has more power. The first 36s had some problems but the new ones seem to be working fine, a lot of good comments made.
Ammo for a 9mm is cheaper and easier to find. .45 is out there but takes a bit more looking in most cases.
I have a G30 and find the recoil is very managable. If you can handle a .45, the 36 should be no problem. I can't vouch for the accuracy of any pistol; I'm no deadeye.
Have you considered the 27? The .40 is a pretty good SD round, popular with LEOs. One advantage with the 27 is you can buy conversion barrels and have a 9 mm or .357 Sig for @ $100 or so more. It's an option to consider.