Ah ha! Got it working! Had to copy the folder /usr/include/gnome-vfs-2.0/libgnomevfs to /usr/include (So that /usr/include/libgnomevfs exists). Note that this must be done within scratchbox. Is this a bug in the package that contains hildon-mime.h ?