Well, First off, you can see the Andromeda galaxy with your naked eye from a dark place on a clear night. You should try it if you can. It looks like a smudge of appreciable size, not like a point. So half way between the Milky way and Andromeda, both would look like smudges twice as wide as Andromeda does from earth. I think a standard point and shoot camera is slightly better than the naked eye, but not a whole lot. The other way to think about it is to consider the power of the lens used to take the picture. Telescopes are usually between 10 and 100 power, although more is possible. A point and shoot is usually 1-3X I think. The naked eye is 1X of course. But long exposures "see" much more than the naked eye. So to get 10X you would need to be 90% of the way to Andromeda so the remaing distance is 1/10th of the way to Andromeda, to get 33X power equivalent, you would need to be 97% of the way to Andromeda, etc. I am guessing you would see some structure at 10X, particularly with a long exposure from space, but to get the equivalent of the truly excellent pictures you see on the web or in astronomy magazines you might have to go to 33X or even 100X. For 100X you would have to go 99% of the way to Andromeda. Again, your point and shoot with a long exposure is probably three to ten times better than your naked eye.