Thanks.
I did that. Then I opened Market and it prompted me to accept agreement. Then I checked the version and it was the same as before I cleared data and cache: 3.4.4. I guess I got new Market when I installed update.
This is an old article, so the market has changed a little since this version. But if your market looks like the one in this article, it's the new one. If not, it has a link where you can upgrade.
Get the NEW Android Market Now [Download]