Theme a view of one content type with node references to another
What you need to do is add a view relationship (in Views 2 and Views 3) that uses your node_reference field to create the relationship. This will make these fields available to your view.

Thats the quick answer, this video explains it better:

http://gotdrupal.com/videos/drupal-views-relationships