Subject: Can liquid oxygen or other gases form naturally?

Can a planet or planetesimal in deep space have naturally formed deposits of 
some gases (oxygen, nitrogen, heck even hydrogen or helium) in liquid 
form?  Could there be remote objects with oceans of liquid oxygen on their 
surface, or rivers of liquid hydrogen running underneath?  Or is even 
interstellar or intergalactic space too hostile an environment for such gases to 
exist openly in liquid form?

The question comes more from curiosity than anything, although I will admit that 
a story idea may be lurking in there depending upon how this question is 
answered.

Thank you in advance.

Re: Can liquid oxygen or other gases form naturally?