Adding a search result onto a map is as simple as:
var latLng = GLatLng(parseFloat(result.lat), parseFloat(result.lng));
var marker = new GMarker(latLng);
The AJAX Search API team has produced a number of sample applications to teach the basics of search integrated maps mashups. Two of the most popular are My Favorite Places and My Phone List. Take a look and see if they inspire you to add search to your maps based mashups.