How can I shop a player (or put him "on the block")?

Go to the Trades » Trading Block section of your league. Players that are on the block will also have a purple "for sale" tag next to their name.