I don't remember if basic user accounts have this option or not, but on my Settings page, there's a Posts per page drop-down menu directly below Default image width and above Safe mode.
Looking at the code, Member-level users cannot alter their per_page user setting. However, I believe they can add limit: to the search box or add &limit=### to the URL.