As discussed, I discovered the binary /usr/bin/banner found in bsd-games-2.17-9.fc5 was actually really cool, and provided functionality that /usr/bin/banner from banner(.rpm) didn't. Therefore, I'd like to request that the binary be brought back, albeit (due to the conflict) with a different name. As you suggested, /usr/bin/vert-banner would be a good workaround. Thanks! (For anyone else, this is just a reminder for when Wart gets back from vacation.)
Note to self: Rename both the executable and man page
I've just fixed this in the latest bsd-games package: 2.17-12 for FC5 2.17-15 for FC6