Time

[Excited Penguin]

As for your second question: No. I don't think so. -- How could they be moving since the distance between them doesn't change and there's no third (moving) object to compare their potential movement against?

But here's where you muddied the waters. I didn't presuppose that we are talking about a completely empty universe, for all intents and purposes. You didn't specify that. If that's the case, and there are just these two photons in this emply world then how come the observer? Where does he come in? Is it truly a void if there's someone to observe it? How do you observe this information without light? Wouldn't light pass through this void, therefore "contaminating" it and possibly changing the stationary pose of the two photons?

Do not get ahead of yourself.  I am trying to wrap your mind around this whole time thing.

Now.  You are in this void with the two photons.  Of course the distance between you and the photons is increasing at the speed of light, but is it the photons that are moving or are you moving or are you and the photons moving?

I have thought this three times over and I would have to settle on the third option. Since it's a void and there's no point of reference both me and the photons would be moving at the speed of light towards each other. At least that's how it would "appear" to a remote observer, I guess.