Forgive me for asking the noob questions (feel free to flame / point me in the right direction)
But.... I have an i7 w 6GB ram Win7 64bit etc, and an MSI 5870 Lightning, decent card, but on stock gives me only 260MHs (1.12V, 900Clock and 1200Mem).... Starts off with 380, but then winds down over a couple of mins to 260, fan at 100% all the time. Card is sitting at 96 degrees (3 days non stop so far), but is actually cold to the touch (took side fans off to check its really that hot).
The card shouldn't be running that hot - I would guess the reason it's slowing down after a few minutes is that thermal protection is cutting in. I wouldn't recommend running a 5870 at more than 90C for extended periods (and obviously lower is better).
The fact that you're getting those temperatures at stock settings suggests a problem with your setup. Probably the most likely thing is no airflow. Work out where the air is going - make sure you have case fans that are working properly and are configured to take hot air away from the graphics card. Also check that the graphics card fans are working properly and that the heatsink is properly seated on the GPU.
If all else fails install the latest MSI afterburner (or equivalent) - if you decrease the stock voltage by about 10% (exact amount is trial and error, test for stability) and the memory clock down to about 600MHz the card should run a little cooler without reducing hashing performance. I suspect you have a hardware issue though and that any amount of tweaking won't make a vast difference, so look into that first.