That bad, eh? I have an oil filter wrench like the one that Ian used to finally loosen the filter in his excellent tutorial on an '04.
http://www.toyota-4runner.org/showthread.php?s=&threadid=2554&perpage=15&highlight=first%20oil%20change&pagenumber=1