I'm just running a couple of POCs for a multi-thousand seat org.
VDI is generally thought about in the form of hosted VM desktops. This is a misnomer. VDI to me = hosted desktops and shared desktops (XenApp/TS).
Since Q3/09, interest in VDI has exploded. This year with XenDesktop 4 and View 4 (and the potential introduction of client hypervisors any quarter now) will see VDI steamrolling itself in to IT and staying put for quite a while. With the additional collaboration between MS and Citrix, the scrapping of VECD and the recent acquisitions by VMware (RTO/parts of Ionix), the industry is just starting to spice up.
The benefits of VDI are undeniable - ignoring capex (as you aren't going to save there), you're looking at huge reductions in operating expense due to lowering admin/support overhead, greater lifecycle management and far greater control. Putting money to the side, service levels to the business will not only be easier to achieve but should also become much more competitive.
As mentioned before, VDI is both a hosted and shared desktop solution, this is why both XenDesktop can broker desktops to VMs or XenApp and View can broker desktops to VMs or Terminal Services.
The general consensus is that you can split your workers in to two, task workers (call center/admin/repetition type staff) and knowledge workers (management, sales, exec, etc etc). Task workers get a shared desktop, knowledge workers get a hosted desktop.
Doing so - you get the benefits of the density and cost saving shared desktops bring with the freedom (albeit perceived) and guaranteed performance that a hosted desktop bring.
Slightly confused why people are finding them hard to support or lacking performance.
From a desktop perspective, a user needs four things, an OS, applications, profile and company data.
By abstracting these four things, management, support and flexibility instantly becomes easier.
For your OS, you should be looking at Windows 7 (if an MS org). There's no reason not to. Strong compatibility, rock solid stability, good performance and low mem footprint, awesome PR (user's watch TV...) and lots of nice new features (applocker et al).
For your apps, look at virtualising them and streaming/publishing them (XenApp/ThinApp/App-V). Look at things like Dazzle, again, user perception is key.
Profiles. This is the #1 key part of a user's experience. They want to login (quickly), get their desktop experience and personal files. They don't want profiles corrupting/recreating, not being available or simply taking 5 years to log on. I would say look at RTO virtual profiles but you can't now. Take a look at Liquidware Labs Profile Unity. Not the same thing but it's a start.
I'll ignore company data, it's too big of a topic to mention here but think of tiering, offloading AV, timely backups etc.
So what does all this give - all user's run on a baseline OS, all their apps are virtualised.
By doing this, deploying apps or upgrades becomes a lot easier. Support becomes a lot easier too as essentially all apps are living on top of a baseline OS. If something breaks in a non persistent environment, scrap it and start again. The user loses nothing as everything is abstracted.... this works for both hosted and shared desktops (!).
On to performance. You should never have a compute (CPU/mem) performance issue on a hosted desktop - it will always be disk. Look to put your parent image on fast (flash disk) and your clones on denser slower disk. You should have profiled your users before moving to VDI and have a decent idea on the approx IOPS per user you'll need. If not, well - get the spade and keep digging.
Any other perf issues will be logon/logoff storms and AV - shouldn't be hard to diagnose, may be hard to fix.