Fans are relativly inexpensive. Fry's up in Wilsonville has a decent selection. Here is a link to their 80mm fans. You might also be able to find other stuff there as well.
http://www.frys.com/search?query_string=&sort=price&order=asc&order_by=p03a&cat=-51754&pType=pDisplay&from=0&to=24
Try Norvac in Salem. They might have what you need. Including fans and other electronic acessories.
http://www.norvac.net/
RadioShack is good for small things.
http://www.radioshack.com
Keizer Computer is local too.
http://www.keizercomputerannex.com
Surprisingly, Office Depot, Staples, and Best Buy have a decent selection of fans and other small accessories too.
The AGP video card is a little tougher to find. But it is possible. Have you tried Craigslist or ebay? I have purchased/sold things on Craigslist and it has went well. Though, nobody might be selling what you need right now. Its still a good place to look.
I assume you are into LAN parties/computers/etc. I recommend joining the PDXLAN forum. Its a great community for gamers in Oregon, Washington, etc. They also have a 'Marketplace" wanted section that you can post what you want/need. More than likely somebody has something and it could be shipped to you.
http://www.pdxlan.net/forums
I hope this information helps you.