Enable the Genius feature in iTunes 9 (Store -> Turn Genius On). Once you do that, it will create Genius Mixes for you.
If you already have the Genius feature enabled, you must update your Genius results (Store -> Update Genius) before your Genius Mixes will be available.