If you plan on staying more than 3 months, you need to secure a job before you go.
JET is a great program, but unless you are married, there's no telling where in the country they will place you. You could try some of the major English schools...
Or here is a link someone posted earlier today...
Jobs in Japan : Search jobs - Jobs - Japan Jobs - Japan Info - Japan Apartments - Japan Classifieds - Japan Forums