I posted a detailed dummy's setup guide in ABPW complete with a bunch of screen captures. It is specific to setting up Outlook Express with NewsProxy using GigaNews as the server, but it can be easily adapted to others.
I hope it does somebody some good.