Yes, AJAX Recommend is compatible with Joomla! 1.5 natively and doesn't require legacy mode.
We provide high quality Joomla components created by a co-founder and original core developer of Joomla. For over a decade, our products have been used by more than 20.000 webmasters around the world.