When I last posted about Evernote, the comments were pretty upset about availability. First, the download is only available for the BlackBerry Bold, BlackBerry Curve 8900 and the BlackBerry Storm. Also, Evernote for BlackBerry is only available for OS 4.6+ only.
In response to this, Evernote has offered the download as an OTA link so if you don’t have App World, you can grab it here.
Please note that you can choose whether to download the app to your computer (ZIP) or to perform OTA (over-the-air) installation which requires that you visit the page specified from your BlackBerry’s web browser.