Window 7 Worst Feature

In the first search, if you only wanted files with "experience" in their names, you should have said so: "filename: experience".

The second search is a bit more complex, but you can still specify it: "filename: resume contents: experience".

AQS is much more powerful than the old search form, though it's not discoverable and has a learning curve.  As others have said, the form should still exist.  There's basically three "people" that search should target.

Newb: The simple search box is what someone with no knowledge is going to want all of the time.  The fact that it returns more results than they might actually want isn't a bad thing, so long as they can find what they want.  In fact, I used the terms "people" in quotes for a reason, and Newb is just a label, because most of the time for most people this is all that's really needed.  As a power user, rarely do I need to hone my search down beyond this.

Advanced User: So, the advanced user needs to make an occasional search that's narrower than is possible with just a simple keyword search, but not often enough for it to be worth learning AQS.  This is why a form should exist, that's easily discoverable.  This won't give you complete control of the search, but gives you enough to do advanced searches like you're looking for.  If this form were brought back, you'd have no room to complain (though, based on the rant you just gave, you probably would anyway... see later comments).

Power User: Screw the form.  Takes much longer to fill that out, and it simply can't produce the advanced queries I need in any case.  This is what AQS is all about, and what's nice is that the same UI can be used for both the Newb and the Power User.  See, a simple text box is all you really want for searching, unless you fall into that category of occasionally needing more than a simple keyword search but less than full control over the search criteria.  Even for your slightly less advanced queries, if you do a lot of them, you're better off learning AQS.  It's just more productive.  The only issue is the learning curve and the lack of discoverability.

As for the rant about IE being more like a browser:

1.  The stuff you're complaining about mostly has little to do with a browser interface.  Most browsers do not have a breadcrumb, for instance, though I'll grant that the breadcrumb came from concepts used in many web sites.  However, breadcrumbs have been used in non-web applications for about as long as they have been used in web applications.  When navigation exists, which it does here, a breadcrumb is a very useful metaphor.  It's also unusual to see a search UI, on the web or not, that didn't have a single text box.  This isn't a concept borrowed from the web, as it predates the existence of the web.

2.  Like it or not, there are a LOT of similarities here.  There's a reason applications like Explorer are called "File Browsers".  A lot of UI concepts are thus going to be shared between the two.