I went into digging, found that my CD-ROM had a separate 'fast' IDE cable connected to it(i.e.: Secondary Master), I decided lets just check if it will help replacing it with slow IDE(the one with the thicker wires) cable. After replacing the cable and rebooting I could almost not see POST screen anymore, the way I like it.

I don't know if this will be your sulotion as well, but it sure fixed all my time related problems.