I've managed to get my Cisco 871 configured. I'm sure I could still do plenty more configuration but its up its running and its routing which is pretty good for now. It is a pretty serious piece of equipment and slightly intimidating even when using the GUI interfaces rather than the CLI.
I've still got an access point to configure but for now I'm using my linksys wrt54-g for the wireless stuff...