Camino is a cocoa native browser. I have been using it exclusively for over a year now and have had one crash. Note, I said one crash (not kernel panic) that a simple restarting of the application fixed. It renders faster than any browser that I have used (except Opera) and doesn't include all of the other Mozilla "stuff" that Firefox and Mozilla bring to the table.
Virtual PC still is S-L-O-W. It works quite nicely, even on my lowly 667MHz Ti Powerbook, but if you need Windows Emulation, save the $129-189 for SoftPC and spring a few more bucks for an E-Machine... Seriously.