Does it have to be a Report or would a Saved Search be okay? It's much easier that way

it is your choice, in my opinion saved search is more flexible than report. Now with advanced PDF template you can customize heck out of it for rendering/presentation.