Preface: I am not a high ELO player. In fact, I think I have less than 200 wins. That said, I do have significant experience with this type of game and with RTS in general -- I was the #1 player of Supreme Commander (1, the expansion, and 2) for an extended period of time, and reached a PSR of 1850 in HoN. I don't mean to stretch my epeen too much, I just don't like being ignored or scoffed at - I've got pretty good reasons for the way I build and would appreciate if folks would actually try this out before mocking.
Having played probably 40 or 50 games with this build now, I am extremely confident in it- particularly now that LoCicero seems to be quite addicted to it. If I can bait a post by him or another top player (after they try the build) in this thread on a possible way to improve the build, I gladly welcome it. It seems strong to the degree that once Flash is removed and this build becomes well known, Veigar will probably become at least tier 2.
There isn't a lot of leeway in most of the build components, and I will explain why as I go along. If someone comes up with a creative variation, I'd love to hear it - but it's probably better to play as I've outlined first a few times to get a feel for it.
The entire point of this build is to get an absurdly fast Locket (Target: 9 minutes. Anything less than 11 is acceptable, 12 is pushing it I think) and to completely take over the mid lane, denying their mid farm and in all likelihood killing him at least once. After you destroy their tower, push the rest of their team out of their lanes (hopefully by killing them) and deny them farm with your ridiculous bulk and poking power. You should be able to carry most low-elo games pretty hard, and from what I understand of what 5HITCOMBO and LoCicero have told me, this is very viable at high ELO play.
And so, building a better Veigar:
Summoner spells: Ghost/Teleport
Since the build centers around a fast Locket, you desperately need Teleport in order to quickly return to the lane after 2 specific blue pills: once to buy your Catalyst (or just health crystal if you do not yet have enough gold at the 4:30-5:00ish region and once to buy your Locket. It also gives you a significant amount of mobility to roll around the map and help both the sidelanes to dominate.
Ghost: Pretty much a gimme. You need an escape skill, Ghost > flash imoimoimo, and you can get the Ghost mastery without mucking with your masteries. It also helps turn you into a vicious tower-diving chasebot once you are done your Locket (and probably boots).
I will probably catch some flak for this, but it is not in the least bit optional.
1. 15% spell pen is way overrated. If you are hitting someone at any point for whom this makes a real difference to your damage, you are doing something wrong.
2. SoS is imba, and 100% necessary for this build.
Anyways, 3 armor 3 mres 3 SoS, 1 Tele, 1 Ghost, 2 regen etc, 1 in Greed is the only other major caveat to what you might expect. It does make a difference.
This is the first place where I feel you have a bit of wiggle room to suit the sort of game you're in, in terms of enemy champs and what ELO level it is.
For Low ELO (Stomp expected)
Red: Magic Pen
The Avarice Quints + Greed = an extra 240 gold by 10 minutes, which is HUUUUUUUUGE for this build. Probably a dozen times so far these have actually made the difference between me getting my locket and having to make another trip back. One of the few builds where I would actually advocate this. 2 sets of MP5/LVL runes is quite greedy, but does help you farm and stomp those low ELO games that much harder.
For High ELO (Trouble expected)
Quints: Flat Health
Red: Magic Pen
Pretty self explanatory. The health and armor provide an immense bonus to your 400-odd starting HP, and help you paint over that giant target on your back that says HARASS MEEEEE. You won't be able to use your Q every time it comes off CD until after you get your Locket, but that's alright as long as you can last hit- you'll make up for it later.
Skill Order: QEQWQR -> Max Q, level W. Learn to drop your bomb before you stun. If your lane opponent gets ludicrously fast merc treads, go ahead and level your stun.
Start with a Sapphire Crystal. It gives you more mana, more mana regen (due to Veigar's passive), and SoS will bring you to 13 hp/5sec. Most importantly, it is a Locket component, meaning you only have to make 1850 more gold to win your lane.
Next item: Innervating Locket. Skip boots, it's seriously that important.
Then: Sorc Boots, DFG, Rylai's, Zhonya's. DFG gives you immense burst independent of your AP, which helps you get a couple early kills and snowball even harder. In pubstomps, I will often get a Mejai's after my sorc boots, but it is an extremely terrible idea in any sort of competitive game as Veigar snowballs hard enough as it is- and just needs his items.
Rylai's is next, because the HP it gives you in addition to that from Locket makes you nigh-unkillable if you're playing correctly. In addition, the insane slow added to your ridiculous Q on a short cooldown makes you an awesome chase hero on the level of Vladimir with the addition of your stun. You can pop an enemy hero with DFG, Q once or twice as they run away, and then hit them with your full combo (minus DFG of course) once they're low enough to kill.
Buy blue pots and wards whenever and wherever you can. After Locket, Veigar is not terribly item dependent.
SOLO MID, NOT OPTIONAL.
Before you get your Locket: play like a big chocolate slut. If possible, completely ignore your opponent and just last hit, harass with autoattack if you feel the need. The much safer play, however, is to just harass with your Q (less mana intensive than your combo) and last hit with your autoattack. You can make up the difference later.
Usually, I play as greedily as possible unless and until my opponent proves that they are determined to push me out of the lane. Usually by then I have my Catalyst and can afford the mana to harass with Q to try to keep them off my back. Be good at last hitting. You cannot afford to miss very many creeps.
Your tower will almost inevitably take some damage at this stage (usually about 1/3 for me) because you simply don't have the power yet to push it back. It's OK, just be good at last hitting under the tower.
At 4:30-6:00, blue pill and buy your health crystal or Catalyst. Teleport back to lane, continue your farm.
When Teleport CD comes back up, if you have enough gold to buy your Locket, do it immediately. If have enough gold for boots as well, get them. If you don't, but you have enough for a ward or two, go ahead and get that. You will need them. If you don't have enough gold for Locket, you are probably doing something wrong, but it is likely not a huge deal. Just wait the extra 30 seconds. Teleport back to the lane, and TAKE OVER.
The +430hp from Locket, and the approximately 80hp/5s you gain (not counting the bonus you get from SoS off of the Mana component) while you last hit/harass with Q every time it's off CD means that you really do not give a fuck about just about anything. Do not overextend, as you can still get ganked by their jungler, but any sort of harass from the opponent or his creeps is now literally nothing to you. Even his tower is really a non-concern, especially if you took Armor yellow runes.
The first couple minutes after you get your Locket are the greatest, and most hilarious seconds of the game as your opponent is scratching his head at your infinite quantities of HP and mana, and frustrated that he can't even come close to the lane. If he does, pop him with Q. If he persists, pop him with Q again because you are TANK VEIGAR and he needs to get the fuck off your lawn. If your opponent ever goes below something like 500 HP and comes remotely close to you, pop ghost, hit him with your full combo + ult. He will usually live with about 60 hp, which is OK, because you can chase him right under and even through his goddamn tower and hit him again with your Q for the kill.
If you are playing properly, your opponent will either die or have to blue pill. When he does, push the lane and do damage to his tower. Be careful of the enemy jungler, especially if your opponent seems to be taking an unusually long time to return to the lane. When he does return, go back to your tower, blue pill, buy your sorc boots, TP back in, and finish the job on his tower. With your sorc boots, your power is practically doubled again due to the mobility and spell pen, and you should have no trouble killing the enemy tower, barring teamfights and other bullshit that may find their way to the mid.
After this, play Veigar like you would normally play Veigar, but more aggressively. Roam the map pushing lanes and looking for kills. Buy wards. Buy blue pots. Initiate teamfights with your insane stun. Keep in mind that the regen from Locket means that you practically never have to return to base, but you probably should anyways every time your TP is up anyways to buy. Because of your considerable bulk, do not be afraid of towerdiving to get a kill or two. Poke constantly. KS like a whore because you get +5AP from every kill. Basically be a big (lol) blue bully, and punish enemies for being alone, and especially for being low health or squishy. If there is a Lux on the enemy team, laugh your ass off because you are going to kill her over and over again.
Let your jungler take the first 2 blue buffs, but ask for the 3rd one. The 24% CDR + the 6% from your masteries and 10% from Locket means you're maxed. Even more mana never hurts either.
Further reading: None. Just ask Q's, and I will do my best to answer.
Request vouch from Loci/5HIT/others I played with last night. =P
Oh, just remembered: IGN Lokan if you want a game.