Good way to build a grid in Photoshop, Illustrator or InDesign?

[M A V I C]

I'm trying to do this in a way that's editable so I can easily change it if need be. For the most part I understand the approaches you're describing, but they're not easy to tweak. For example, using warp or any transforming in PS only works the first time. Photoshop then treats the object as a rectangle again.

laarree, I'm impressed you did that in Illustrator so quickly. How did you do that?

For the piece I need to do, I am only using one image. So it needs to be warped the same as the lines...