What's the smallest travel case for a full suspension 26er?
It's pretty hard to recommend a size without knowing the details about your frame, etc. 

For ideas for shipping and sizes you might stop at your local bike shop and check out the boxes the manufacturer uses to ship the bikes.