I find my sneakers fit great in my 22" rollaboard. I put socks down inside the shoes and then wrap them in plastic bags. They fit snugly against eachother at the bottom of the suitcase. When I gifts are purchased and/or there is no more room in the suitcase, as a
last resort I can tie them to the handle of the suitcase with the laces. (Okay, so it looks a little tacky... but it means I can carry an extra two bottles of wine back from France!)
------------------
"There are those who travel, and those who travel well."