I think this build is too much based on AD instead of AS. Vayne's got silver bolts, make good use of them, I suggest a Madred's

Really nice Guide for Premade Teams. The Teleport is ****in' awesome at mid Game for Ganks. Teemo is one of your best friends then. ;-)

Without attack speed, silver bolts loses a lot. Condemn also scales with damage quite well, with the attack damage listed, knocking someone into a wall is just over 700 damage.

The Frozen mallet seems like a weird choice. You already have a slow, Trinity Force, or the lizard buff. I think that Banshees veil would be massively more useful.
The Black Cleaver as well, if you want to stack AD.

I like this build, though late game I actually don't mind adding slightly more attack speed than you have here because at that point there are more frequent occasions where you can just stand there and autoattack the target safely. Additionally, this makes you use your E more often, which sidesteps the armor issue if the enemy champions are stacking armor. Very solid build though and well written. Trinity force is definitely great on Vayne, and I feel most builds without it aren't reaching their potential.

One thing I do differently is max out silver bolt before other skills, and definitely before condemn. It gives you very good damage output against heroes. There are certainly occasions even in early-mid game where you can land 3 successive hits on a target, and the extra damage is most definitely worth it. As mentioned above, it also helps against heavily-armored targes. Maxing out condemn does not seem all that effective to me, and you didn't really go into your own reasoning as to why you chose to max it out before silver bolts.

Do not forget Condemn allows you to escape too...

As Vayne you will always be fed good using this build if you play wisely, so an expensive build is even necessary:)

I Like the idea of scaling attack damage but I ran into a few problems.

1: The only way I can escape is by using my ult. Therefore I need to save my ult for when I get focused reducing my damage output. If my ult is on cooldown I will die without a doubt. Even with the ult and tumble the second I come out of invis I get crushed.(Like Shaco does)

2: The build is incredibly expensive.

3: Late game my damage gets scaled down by armor stats.

4: which order should I get trinity. Your guide would suggest zeal for escape or should it be sheen for proc damage or phage for the slow so I can chase easier.