Use a cookie to embed above-the-fold CSS styles for first-time visitors only. Using this cookie allows not sending the above-the-fold CSS with every request (as all necessary CSS files will be cached by the browser), but the setting may be disabled if PageSpeed Ninja is used with a 3rd party caching plugin.