gonzojournals
Better than You
The website in Australia I mentioned says no upfront, they usually take about fifteen percent of the proceeds.
Watermark: Depends on the publisher, I suppose. Even if they don't remember, just don't bother--- everyone hates unsolicited submissions. Just work on getting an agent, and then they will do all the work for you.
Remember, though, that there is about as much money in the publishing industry as there is in the music industry....not much for the actual writer.
If you wrote a book or something, you would probably only get about 10-12 percent of the actual sales, and then your agent is going to take enough of that to make it more like 8 percent.
Just be careful not to get frustrated enough to trust vanity publishers.