+1  A: 

Based on your comment, there's probably something you can do with lookaheads. I tried it, but it didn't work (perhaps didn't try enough). So you can try to do this with a series of commands.

First replace any series of spaces with just a single space character:

:%s/ \+/ /g

Then replace all newlines with a space:

:%s/\n/ /g

Then replaces all double spaces with double newlines:

:%s/ /^M^M/g

The ^M can be obtained in vim by doing CTRL+V CTRL+M.

Or, you could even do:

:%s/ /\r\r/g

This is a little ghetto, but it should work :)

Vivin Paliath
I can do that with a regex in search/replace in textmate, but if I do that, it also puts all paragraphs together in one line...
geerlingguy
Works! I just need to wrap that up into a script or macro, and I'll be golden. Thanks :)
geerlingguy