Same thing going on in South Texas. I just rolled my '02 and was looking for a real clean '04. First of all there are practically none on the market. Second, they are pricy, as stated above.
I ended up buying an '04 double cab, Limited, TRD, Locker, etc. 4x4 with 11,000 miles on it for just under $25,000. This truck has an original window sticker of almost $36,000. Looks like it has never been off of the highway. Had to travel to central Texas to get it.
The amazing thing is that the ins. co. paid me almost as much for my '02 as I paid for it new. Then I was able to buy it back for $2,500. I have a whole truck for spare parts.