Update in case it's relevant to other applications or Banshee, too (although I guess nobody tries to use it in Apache?):
The following PHP function call seems to work for both CGI/FastCGI and Apache 2.0 Handler (mod_php5):
header('Status: 304 Not Modified', true, 304);
It also seems to work for both in the following form as the last parameter overrides the first:
header('any string', true, 304);
The first parameter has to have a string of some sort, though. The last parameter "only has an effect if the string is not empty."
header [php.net]