back when i had my runner i was thinking about getting a new carpet set. not sure if you would want to go this route but you can pick up complete carpet sets for cheap. this is the company i was looking into. looks like it would be about 250$ after tax and shipping. they also sell vinyl sets
http://www.auto-interior.com/toyota1.htm#8489