Mike012,
This may be too simple compared to how you want to factor, but I would try some sense from the Rational Roots Theorem. Initially this would check for linear factors, but it would still give enough results for degree 2 or degree 3; there may be either a degree 2 which itself might not be factorable into linears, or there may be a degree 2 which is composed of two linears.