I think the cheap bamboo stakes would be fine for stand alone Oriental types? I've got a large clump of Asiatic Tiger Play that goes about 4', rebar is definitely the solution for it. It does well on it's own but a heavy rain when it's in bloom and it's all over the place.
Glad you posted, I've got rebar, twine, and green spray paint...
On today's list!
(first things first, more tomatoes!)