This outfit is just starting up in the MEM area. Might be worth a look...

www.iflysouthern.com

Also, SeaPort Airlines has a base in MEM.

SeaPort Airlines :: Homepage

I doubt either place is something you'd want to make a career of, but different strokes for different folks.