I don't know much about keeping garters and I'm sure some garter keepers will chime in, but this looks like a pretty decent review of care after a quick google search:
http://www.gartersnake.info/care/feeding.phtml

I have also heard that many eat fish - silver or guppies kept in a semi-aquatic tank would probably do if you can't switch them to mice.

Good luck!