I've just finished eating my previously frozen ham roll for lunch. 'Twas delicious. I've been freezing filled rolls for ages. Mostly cause we only shop once a week and the rolls went stale by the end, and the meat started to go off as well. My tips are:
Use rolls - I've occasionally tried bread and its a bit more hit and miss.
Cut in half, add meat (I normally add sliced ham, sliced chicken or left over roast chicken)
Do not add butter or mayo prior to freezing
Wrap each roll individually in freezer bag/empty roll packet/ tuperware tub - lob into freezer
Night before needed, take out roll, prise top off, add mayo/saladcream/pickle, put back into bag/box, leave to defrost in fridge overnight
Works a treat. I make all the filled rolls on a Sunday just after the big supermarket shop. I've never tried cheese, but I've heard it works well. Happy sandwich freezing!