A small-sized halfling rides a medium-sized mount. Medium sized mounts can easily be taken into any dungeon/scenario designed for medium characters.
Large mounts create problems in dungeons where they have to squeeze, can't fit through certain doors, or run into traps designed for only medium-sized characters.
As far as halfling vs. gnome... personal preference, I guess. Me, I prefer grippli.