Taken from Postgres 7.3 Docs
"Unlike all other queries in
PL/pgSQL, a
query run by an EXECUTE statement is not prepared and saved just once during the life of the server. Instead, the
query is prepared each time the statement is run."
To me this means that 'yes' a new execution plan is produced each time.