Can I write a script that changes the graph title or an axis title?

Prism 4.01 and 4.0b have new script commands that change the graph or axis titles:

SetAxisTitle  [X, Y, Y2], "new title"

SetGraphTitle "new title"