I just picked up a Glock 36 a few weeks ago. Shoots comfortable, and grips are interchangeable with the Gen 4 models. If you have pretty good sized hands you will be fine for sure. I have relatively small hands (I carry both of my Gen 4's without ANY additional backstrap support), and it's perfect. Best thing about it is GT Distributers carries them, and if your military, retired military, or police you can get them for around $450 bucks.
Editing. Maybe Glock isn't what your looking for. They are hideous, forget about grip customization.....but I love my ugly glocks...they treat me well. I guess you could give them a fancy duracoating though :)