For most automotive needs 3000psi is more than adequate, if you will rolling heavy dense equipment on the floor 4000psi would be a little better. The difference is 94lbs of cement (1 sack) between the two.
A little trick to "encourage" the ready mix company to send a good mix is to request...