My post Calling MSN Desktop Search from your Application has been updated.
A major flaw was discovered because I wasn't updating the length fields in the PIDL structures. Since I didn't do very thorough testing (ie. testing input strings longer than 7 characters) the problem wasn't immediately apparent.
This has been fixed.