I would say the biggest problem new users face is not lag, graphics, FPS, or UI confusion, but rather it's the nature of the crowds that hang out in Welcome Areas, preying on new accounts and in general being very anti-social and, in a nutshell, very unwelcoming.
SL becomes a wonderful awesome community once you step out of the welcome areas, but many don't make it.