Here's mine, which I just finished up on Sunday....The utility sink backs up to the common wall between the shop and bathroom since all the shared plumbing is there.
I still had a slab of bowling lane material left over from building my bench so I decided to cut a piece and use it for my counter. The countertop sits on 2x4 cleats and is screwed in place from the bottom.
I cut a 45 on it to get rid of the abrupt corner, since I could see myself slamming my gut right into it, if I left it with a sharp corner. Then I trimmed it with 3/4" x 3" Poplar and painted it to match the edge trim on my bench.
There is only one support leg, made of 2" mild steel tubing and it is welded to two horizontal tubes which are tied to the studs at the walls at each end with 3/8" lag bolts.
I liked this design since it makes it easier to sweep under. I considered a single 45 degree brace but then decided I wanted the horizontal tubes to put the shelf on. Plus I wanted to get this done today so I resisted the urge to get fancy with it...
I'm going to make a shelf to go under there, but didn't have a piece of 3/4" plywood the right size.
The sink is the 30 dollar one from home depot. The faucet is also the HD special "Glacier Bay" 30-dollar thing but I have to say the quality was pretty decent. Has the sprayer, too.