Yes, I think stocks are they way to go while you're young.
I'd recommend the investment company Vanguard because they have really low fees. Look into their index funds and target retirement funds, like the Target 2045. Basically, you want a mutual fund or two because they contain lots of different kinds of stocks--they're diversified, and that's good because you don't want to put all your eggs in one basket. Also, they are professionally managed by a really smart nerd in an office somewhere, so you don't have to worry about the day-to-day stock picking and market swings and all that scarey sounding stuff.
I'd also recommend putting your investments in a Roth IRA if you are in a lower tax bracket (25% or less) or a traditional IRA if you are in a higher tax bracket (28% or more). If you make up to about $72,000 as a single person or about $120,000 as a married couple, you're in a "lower" tax bracket.
I'm not sure, however, how to deal with putting a lump sum into an IRA. There's a limit each year of what you can contribute-- it's $4,000 this year and goes up to $5,000 next year. If you do some kind of rollover thing, you might be able to contribute more. This would be a good thing to discuss with a professional. I'm not a professional yet, but I'm working on it.
A Roth IRA is good because your earnings grow tax free and you can take out the contributions any time without a penalty. You can even take out earnings in some situations without a penalty (buying a first home, education, important life events like that).
If you go with Vanguard, you can totally set the whole thing up online, which I think is pretty convenient. You can start an IRA or just buy shares of a mutual fund.
Boy, do I wish I had your problem!
Another thought-- do you have any major debts to pay off? If so, you might want to consider taking care of those first, or else the interest on debts could cancel out the return on investments.