With my current setup (implying that it might be already possible with
notmuch but I am not aware how), when sending a message it is put in
"/home/cfl/mail/sent" via Fcc.

In order for it to be seen by notmuch I then need to run:
notmuch new

and for it to be tagged as sent:
notmuch tag +sent -- not tag:sent and from:flo@chaoflow.net

Should / how could this be automated?

Further, for certain mails I sent (like this one ) I would like a
WAITING tag (or similar) in order to indicate that I am waiting for an
answer. Currently I set this manually. Could this be achieved through
some indicators via message mode or similar means? e.g.:

<#notmuch tag=WAITING> analog to <#secure method=pgpmime mode=sign>

regards
florian
-- 
Florian Friesdorf <flo@chaoflow.net>
  GPG FPR: 7A13 5EEE 1421 9FC2 108D  BAAF 38F8 99A3 0C45 F083
Jabber/XMPP: flo@chaoflow.net
IRC: chaoflow on freenode,ircnet,blafasel,OFTC