My Glock 26 (9x19 subcompact) was 399 new. Its nice to be able to get the LEO prices. I would recommend the compact size ones. Still plenty large, but not too big. Like the 9x19 G19, .357sig G32, .40s&w G23.
The 9mm seems to be the most popular. Ammo is cheap I usually pick up 1000rds of ultramax reloads for about $90.