Recent Custom Posts in a page instead of a widget

Ok, so ... I'd really like a Recent Custom Posts plugin that lets you put custom posts on a page via a shortcode like the Recent Posts plugin. I find it a bit confusing that this plugin isn't called Recent Custom Posts Widget.

I'm assuming there's a way to make the Recent Posts plug in work for custom post types? Do I just do a "search and replace" for 'post' in the Recent Posts plug in to make it work this way?

Also - I'd love to be able to narrow down the posts by category. Is there a way to do that?