I think Shimano have upped the official limit to 28 on the lastest medium cage mechs...
However I have an Ultegra 6500 medium cage mech, and I originally went to great lengths to make up a 9 speed 12-30 cassette (because Sheldon said such mechs could be "pushed" to 30 but not 32)
Then, the other day, out of interest, I tried a wheel fitted with an 9 speed 11-32 cassette (that is ultimately destined for a.n.other bike with a Deore long cage mech) Guess what - it worked perfectly.
A lot depends on the exact geometry of your bike. A while back I met someone who had a 10 speed Apex cassette (11-32) working with a medium cage Shimano mech - but he'd had to create a little right angle shim so he could the B screw adjusted right.
One thing you will need if you explore such arcane depths is a longer chain. If you inadvertently go big sprocket/big chainring with a chain that is too short you can jam the entire drive train with noisy and potentially expensive consequences.
Thanks for that. Sounds like it should be OK.
Presumably the downside to making the chain bigger, is that when you're in the smaller sprockets the chain is slack and flaps around a bit, and could possibly come off easily.