I guess I was confused with the whole Hawking radiation thing. Two virtual particles outside of a black hole. One falls in, losing energy which gives the other enough to become real....or something like that.
I still think gravity might have a similar effect to removing heat from a system(iirc, laws of thermodynamics were formulated for heat engines, not the universe in general, anyway). I mean, thinking of entropy as "disorder", doesn't gravity lessen it? Take, for example, a nebula. Doesn't the gravity pull the wandering unorganized molecules together into a more organized form?