Permalink rewriting, take two.

Hi. I’m quite new to WordPress, but have been doing fine – until I tried to accomplish the following permalink structure for my music website:

• t_bands – a custom taxonomy, of which individual bands are terms.
• p_bands – a custom post type containing descriptions, photos, etc. of bands.
• p_songs – a custom post type containing lyrics, chords, etc. to a song.

• http://www.example.com/song-archive/ – a custom landing page (e.g. news about bands, recently added songs, etc.). It could actually be a page, or it could be the archive-***.php for ‘t_bands’ or ‘p_songs’ – it doesn’t matter.
• http://www.example.com/song-archive/bandname – a list of all songs (p_songs) tagged with that band (t_bands).
• http://www.example.com/song-archive/bandname/songname – a page about the individual song (p_songs).
• http://www.example.com/encyclopedia/bandname – a page about the individual band (p_bands).

Extra case:

• http://www.example.com/news/bandname – news about the band, tagged using the same t_bands taxonomy. There would also be at least one more – http://www.example.com/events/bandname. News and events, would, of course, be yet another couple of custom post types.

Quite convoluted, eh?

As an extra, I need to “connect” t_bands and p_bands. For example, http://www.example.com/song-archive/bandname would pull some info from the corresponding post in p_bands, and http://www.example.com/encyclopedia/bandname would link to some random songs tagged with that band. Would it suffice to just use the same slug, or is this too hackish and unreliable?

Please help – I’m at a complete loss here.