Reread the docs! The API hasn't changed from 1.4 to 1.6. nextInt(x)'s is used to generate numbers from [0,x) Maybe in 1.6 they started using a better seeding source for randomness since they added System.nanoTime(). But, your original objection is a wrong interpretation of the API docs.
The point is that if every time you want a random number you construct a new Random object using the default constructor, then (1) if you're using version 1.4 or earlier then rapidly repeated "random" number generation will give you the same result over and over, and (2) if you're using version 1.5 or later then it's (quite rightly) almost entirely unspecified what you'll get and whether it will be "random enough" for any particular purpose and whether it will be terribly inefficient.
(I'm wondering whether perhaps you missed the fact that lucifer's proposed constructions involve making a new Random object each time you want some randomness.)
