Of the ones you listed - I would pick the SD400.
Then you added:
"In the end, I would like a camera to grow with as I learn more about photography."
That leads me to the Canon S60.
The SD400 has an excellent lens.
The S60 has an even better lens.
The SD400 has is a point-and-shoot camera with few manual controls.
The S60 has some important manual controls:
As you learn more about photography, you will find more and more times that you wished you had better control over the camera.
From the start you can leave the S60 in auto mode.
That gives you time to learn more about manual controls and what they can do for you.
I'm looking at the Canon SD300, SD400, or S410.
Which would you say is a better choice? At this point I think I'm lost.
I travel alot and take tons of pics - leading me to buy 5 kodak disposables which I'm usually happy with in terms of quality. I'm leaving to go away for 7 weeks and am looking to upgrade from a disposable. I'm willing to spend tops $400 including all the essentials for a digital. In the end, I would like a camera to grow with a learn more about photography.