GF and Wishlist Member

Is there an Advanced Search feature that allows users to Advanced Search all the criteria in this form and a) pull up a list of matching posts or b) send a weekly email with the matching posts or c) generate an RSS feed of the matching posts?

No, this is not a feature of Gravity Forms. If you collect information from a user with a Gravity Form, and you create a post, then you would use WordPress search functions to search the posts. It's unrelated to Gravity Forms.

Can GF enable the user to choose a date at which this post will become hidden? Does GF allow the user to input an address, which will then appear int he post as a Google Maps image?

You can collect a date to hide or 'unpublish' the post, but Gravity Forms will not handle hiding it. You can store that information as a custom field, then you would have to use some sort of plugin to handle post visibility, or a cron job to change the post status of any post with a past date. There may be a plugin available to handle the time-limited posts, but it would have to be added separately from Gravity Forms.

You can accept an address from the user, in your Gravity Form, but adding the map will be something you need to do on your own as well. I've done it in the past. Here is an example: http://gravity.chrishajer.com/embed-a-google-map/

Again, Gravity Forms will collect the data. It's up to you on how to use it.

Can the GF user registration add-on add users that register to a particular membership level within the Wishlist Member plugin? Can the GF user registration add-on enable two different types of users to login next to each other on the same screen "e.g. If you're a Job Seeker, Login Here {login form} If you're an Employer, Login Here {login form}."

Yes, you can set up different levels of members so that the user is integrated with Wishlist Member. Yes, you can offer two different types of registration form on the same page, or in one form, and use conditional logic to hide the one which is not being registered.

If you have already purchased Gravity Forms, please use the regular support forums for your request. There is no specific integration with the user registration add-on, but I have successfully stored the Wishlist Member level in a user profile upon registration. If you have a license already, you can search the forums for Wishlist Member as well. Here is one recent discussion of it: http://www.gravityhelp.com/forums/topic/changing-the-background-color-of-a-post#post-65650

Sorry, I should have provided a link. We don't provide solutions in the pre-purchase forums. You can ask your question here. Thank you.
http://www.gravityhelp.com/forums/forum/gravity-forms#postform