Without looking at anyone else's suggestions...
1. Only a Matter of Time
2. The Sparrow Falling
3. A Mind Beside Itself
4. The Way it Used to Be
5. Metropolis, 1928
6. Our Illusive Mind
7. The Crooked Step
8. Songs in the Keys of Life
9. Chaos in Practice
10. A Bullet from the Night
11. Dream Theater
12. Reap the Harvest
1 - One of the best songs on the album, and a lovely name for a debut. "If spirit's a sign, then it's only a matter of time."
2 - Memorable line; very memorable, seeing as it's sung without musical backing. First single - the one that'd hit big, works for me.
3 - I think they got the original name spot on, but if we're renaming all of them, it'd be nice to see the suite's title get a bit more mileage. It's a nice phrase.
4 - There's a certain vibe to the album, with Peruvian Skies, and Take Away My Pain, and Just Let Me Breathe, where it's awfully nostalgic - there's lots of yearning for times lost, and grumpiness about the present day.
5 - I don't like "Pt. 2" in the title. It's clumsy. And it's not really a sequel, anyway. They don't follow on, it's not a continuation, they're different iterations of the same story. "Metropolis, 1928" is a bit like an on-screen caption in a film, so I like that more.
6 - "Six Degrees of Inner Turbulence" is a perfect title. Honestly, properly, spot on. If we're subsituting it, it has to be part of the title track, and it has to be climactic. This is the closest I think I can get. It's still rubbish.
8 - Purely for the trivia. Quizmasters would love it.
9 - Chaos in Motion was always the cooler title.
12 - I like the working title.