Drupal\'s core search module, only searches for keywords, e.g. \"sandwich\". Can I make it search with a substring e.g. \"sandw\" and return my sandwich-results?
Maybe t
Recently I made a patch for Drupal's core search module to provide it with partial search (aka n-gram searches) ability. This is tested against Drupal 6.15 & 6.16 releases. You might want to read about patching.
On the other hand you can make use of Apache Solr Search Integration, Search Lucene API modules or other 3rd-party search solutions which takes more time to implement.
PorterStemmer module has its own different story in which you might be interested, too.