Just remembered this, trying it "now" (or rather when time hits midnight, heh). Tried to change it to how I wanted it output and found something.
I know, it's not nice looking or something but I hope it works:
echo 3 -tn $chan(%chan) ::: Day changed to $asctime(dddd) $+ , $asctime(mmmm) $asctime(doo) $asctime(yyyy)
Tried it via //say and output is Tuesday, July 2nd 2013