So the cheapish Canon 70-200 f2.8L USM (non IS) that I picked up on ebay came back from Canon today. Yay! So glad to finally be able to use it. Seems to backfocus just a tad on my 40D so i'm going to sell that and get a 50D so I can fiddle with the focus a bit.

For future reference, here is what everything cost:
(issues were stuffed front lens element and broken DOF scale cover (tiny piece of plastic) - included in labour was replacement of these parts, plus full clean and test):

Part No: YA2-2046-000 SCALE DEPTH OF FIELD ________ $16.80
Part No: CY1-2563-000 1ST GROUP LENS ASSY ________$458.89
Labour total______________________________________ $ 164.00
GST_____________________________________________ $63.97
TOTAL: $703.66

So this is cost price from Canon service in Clayton, Vic. Please note if you get something similar done through an agent who sends it off to Canon on your behalf, they will add their commission on top of this too.
And they sent me the old lens element back,so now I have a scratched up heavy hunk of L glass to use as a paperweight haha.