Haha, mens garments are notoriously more difficult than womens, not least because there's less patterns out there and less variation.
Pyjama bottoms are a good place to start, and if you've done pillows before you'll definitely be able to do the seams as theyre mostly straight.
A dressing gown/bathrobe if you're the type of guy that wears them. Shorts are a good next step and I've found making joggers to be quite simple but interesting.
A polo shirt might be a good idea as well, as well as a real full shirt when you're comfortable with that.
Jalie have some nice basic mens patterns, some of them are a bit old fashioned though. Thread theory also make mens patterns.