actually i was thinking of making a gnome or a halfling for the small size so they could ride a medium mount and take it anywhere. also if i go gnome and take a dire badger he could talk to it, even if its just for 1 min/day
as for class, straight fighter nothing special.