Have you traveled alone, and what was your experience like?

I'm planning on traveling Europe, possibly India and other Eastern countries. I'd like to know what it's like traveling alone. Is it scary? Is it enlightening? Would you do it again? What would you advise a future lone wanderer?