d3vrandom - 2:08 pm on Feb 13, 2011 (gmt 0)
Your programmers are right.
Almost all Linux hosting providers allow mod_rewrite. In fact it is often cited as the biggest advantage Apache has over other http servers. However if you want to be absolutely certain you can always email a prospective hosting provider before purchasing hosting.