В FF3 вы можете:
<div style="display: table; margin: 0px auto 0 auto;">test<br>test</div>
Это имеет преимущество в использовании любого элемента, который имеет наиболее семантический смысл (замените div чем-то лучшим, если это уместно), но недостатком является то, что он не работает в IE (grr ...)
Кроме этого, без установки ширины, лучше всего использовать javascript для точного позиционирования левого края. Я не уверен, что вы бы назвали это «странным трюком».
Это действительно зависит от того, что вы хотите сделать, конечно. Учитывая ваш простой тестовый пример, div с text-align: center будет иметь точно такой же эффект.