Currently, the Advanced Search link in the menu bar isn't easy to discover - it's unobtrusively named "Search", and separated by 3 other menu section from the section contain the basic search text box and the "Search" button.
It may be easier to discover as a link labelled "[Advanced]" next to the current "[?]" link for help on the basic search box.
The "Edit Search" link on the query results page is similarly difficult to discover - it's hidden in the bottom right hand corner of the page, rather than up top where users are more likely to see it.
It shouldn't be too hard to move the Browse, Ffont Page and My Bugs links to the other side of the quick search box, so that Search is immedieately to the left of quicksearch like it is on BMO.
Moving the "Edit Search" link might be a bit more difficult with co-operation from upstream.