There are ten options for no-magic classes:
Samurai, knight, fighter, barbarian, warblade, rogue, ranger (CW), scout, swashbuckler, marshal.
As I understand it, Song of Ice and Fire has practically no magic - I think even a bard or paladin would be too much. If you don't mind a bit of magic...