The first partnership project will involve making NASA data available online. From Cnet:
NASA Administrator Michael Griffin said in a statement that “soon” there will be Google Earth flyovers available for the surfaces of Mars and the moon. Additional data will include real-time weather forecasting and visualization, as well as tracking of the International Space Station and space shuttle activity.
Other noncommittal hints even alluded to a possible NASA-Google joint space mission.