Methods and reagents are provided for the rapid extraction of nucleic acids from a cell or tissue sample. In certain embodiments the sample comprises a formalin fixed paraffin embedded sample (e.g., a FFPET sample), or a fine needle aspirate and/or a cell/tissue smear. In some embodiments, the methods comprise incubating one or more sections of said tissue sample in a lysis solution comprising a buffer sufficient to maintain the pH of said solution at a pH ranging from about pH 4 to about pH 9; a chaotropic agent; a chelating agent; and a detergent; where the incubating is at a temperature ranging from about 50° C. to about 100° C.; and recovering the nucleic acid from said lysis solution.