This really is a highly subjective personal preference, but I recommend a Glock 19. Its got a 15 round magazine but its small and concealable. Glocks are accurate, reliable, nearly indestructible, simple to field strip and clean, and reasonably priced. Try one out at your local range.
Just bought one if those (G3) and love it!