http://en.wikipedia.org/wiki/Triple_point
Edit: The center of the earth is 350gph and 5430°C water would probably be a liquid at that temperature and pressure but I don't think it's been tested. Still, a smaller planet could be possible and stable on the scale of a few million years. http://en.wikipedia.org/wiki/Inner_core
I'd say "probably", but answering that question definitively would involve breaking out some fancy planetary modelling techniques and looking at the phase diagram of water. Make it too small and it'll sublimate away like a comet, as you say. Make it too large (ie approaching Neptune mass) and the core will be in some non-liquid phase (either an solid or a non-molecular plasma type phase). I'd guesstimate there to be a decent range of values in between, though. Smaller than Earth with a thick non-water atmosphere? Might work.
So nominally in a vacuum water sublimates into vapor, but at very low temperatures it stays ice. So you've got these icy bodies in the Kuiper belt which become comets when their orbits take them past the Sun. Typically, a comet is 'solid' but solar insolation causes it to evaporate/sublimate giving it the characteristic tail (correct me if I'm wrong here on this).
So what I'm wondering is, could you have a 'water' planet which was basically a blob of water surrounded by presumably a CO2/NO2 atmosphere? Could it be liquid all the way through or would its 'core' always be solid?