upload a file using rest library

[eluser]billmce[/eluser]
I'm stuck on a problem http://ellislab.com/forums/viewthread/151699/ but while I work on that I'll ask a more general question.

How does one upload a file using the rest library?

How does one upload a file using curl library?

I see lots of download examples but the upload ones are sparse.

Thanks in advance.