I hate to say it, and lots of people won't like this, but I don't like Glocks. Don't get me wrong, they are GREAT guns, but they are just plain ugly in my eyes. When I say "cheap" I would say the lowest I would go is a Ruger P95. I don't know of another acceptable gun that is cheaper. Heck, even a Springfield EMP could be "cheap" for the right price.
Many many moons ago, I too shared your sentiment and thought that glocks were ugly with the ugliest one being the G26. I remember thinking that the subcompact glocks were silly as the grip was ridiculously small (where am I to put my pinky I chuckled). I think a part of my distaste for them was snobbery that I picked up from my little group of friends that shared a common theme of only carrying German pistols.
Anyway fast forward to today. My two favorite carry pistols are the G26 and G17.
Your post was asking about a small carry gun, so I'll stick with the 26 and not rave about the other models. I carry the 26 primarily in a pocket, sometimes on the ankle and lastly in the waist (waist carry is usually a 17 or 19). I can shoot my 26 remarkably well and even though the pinky position is not traditional, accuracy and comfort are not affected.