It was the most common, but not the only method. You could (at least on Nokia phones) go to any wap site and download a .jad/.jar straight to your phone. I did that a lot on my series 30 (3510i).

I think other manufacturers allowed that as well, but I could only use the "free wap browsing trick" on Nokia phones, so I never explored that.