12-24 hours in Prime 95 is what's recommended to test for rock solid stability, but usually, if it makes it past an hour, it'll be good.
Edit: That really only applies to overclocks, though, so if you're just testing temps at stock, 30 mins. should be good.