You need to check your clock speeds. So find a GPU overclocking utility (I like Sapphire's Trixx application) and change the clocks. Use that link that check_status provided (https://en.bitcoin.it/wiki/Mining_Hardware_Comparison) as a reference for what other people are getting. So you can probably start at 900 MHz for your core clock on the 5870's. The memory clock can eventually be reduced to lower the heat created (you don't need a fast memory clock to Mine).
You also need to pay attention to which miner you're using. I'm assuming you're using GUI-miner? When you create a new miner you select what type to use, I would recommend Phoenix for your setup (but look at the spreadsheet can someone might have found a better fit one for your cards). Next, you want to add flags to your miner. This is actually very important so you can control how the mining is done and what kernal it is using. For starters try pasting this string in the the Flags field and see what you get for numbers: -k phatk WORKSIZE=128 VECTORS BFI_INT AGGRESSION=13 FASTLOOP=false
Play around with it and let us know what you get. Good luck.