YES. Joomla now recommends that brand new sites be built on Joomla 3.x.
The majority of the upgrades we are doing are directly to Joomla 3.x. However, if your current templates and extensions are not available for Joomla 3.x, we will upgrade you to Joomla 2.5. If you contact us for an estimate, we will let you know what we recommend.