I am on a Bluehost shared server. I follow Moodle's installation guidelines for directories: moodledata is below public_html, and moodle is within public_html (like ../public_html/moodle.)
I don't recall having to mess with .htaccess.
PHP 5.4.34. mySQL 5.5.40, linux, Apache 2.2.29.