David Stejkowski in his blog referenced my post on the relocation clause, and made a couple of very salient points.
1) A relocation clause could even say that the landlord can move you to another building! - I wouldn't go for that.
2) A key negotiation point is to limit how many times the tenant can be relocated. I think that once is enough, but you should at least limit it to once every X number of years.