I'm trying to query all of the installed RPM's along with the requirements of each.

The query that I came up with is:
rpm -qaR

The query gives me lots of information that isn't exactly user friendly so I checked out the --queryformat option.

This is what I'm using now
rpm -qaR --queryformat "%{NAME}[%-8{REQUIRENAME}\n]"

This gives me the exact same output as the original query.

I'm hoping that somebody can help me come up with a query that will list all of the installed rpm's and their dependencies in a readable format?

Thanks
Joe

Try rpmgraph (search at freshmeat).

After a nice long break, a couple beers and a decent cigar, I figured this one out on my own.

Here's what I came up with:
rpm -qa --queryformat 'Installed Package: %{NAME} %{VERSION}\n\t%{NAME} %{VERSION} requires:\n[\t\t-- %{REQUIRENAME} %{REQUIREVERSION}\n]' > rpms.txt