Firefox 2: Edit -> Preferences... -> Advanced tab -> Network sub-tab -> Settings... button -> select "Manual proxy configuration", type 127.0.0.1 as your Proxy address and 8080 as its port.
Should work.
Comment on Re: Setting Web proxy for HTTP::Recorder