List Custom Taxonomies With Custom Menu

Hello all;
I’m relatively new to WordPress, and to PHP in general,
and am looking for some assistance.

Most likely the information I’m looking for already exists, but I have yet to be able to find a clear-cut explanation.

Essentially, I’ve set up a WordPress site for my recording studio, and have created a custom post type called “Recordings”, as well as two custom taxonomies –> “Artist” & “Album.

I’m using the new menu feature from WordPress 3 (within the updated Twenty Ten theme). I’d like to add a listing of both of my custom taxonomies to my site (paginated if at all possible), and ultimately want to get those items to show up within the menu. I’m thinking it can probably be simple if I create a new page for artists, and another new page for albums, and simply display those new pages within my menu.

Is there an easy way to accomplish what I’m looking for? I tried a taxonomies list plugin, but after embedding its shortcode, I didn’t get a list at all. I’m happy to dive into the PHP if that’s a better approach than relying on a plugin.

Thanks for any advice you can share.
Best Regards