I think I share the same confusion with since_id whilst writing a backup script:
http://twitter.natalian.org/hgweb.cgi/file/tip/fetch-tweets.sh
We should get together and discuss this. I am thinking of launching a twitter backup service with search. See http://twitter.natalian.org/ for a prototype and let me know what you think!