A while ago now we remodeled our 1/2 bath.  Really this meant we pulled everything out (except the bottom half of the toilet), painted, and put everything back in.  The paint idea was Laura's - it's alternating high gloss and flat paint of the same color.  We also added the crown molding to make it match the rest of the house.