Не углубляясь в технические детали, OGG фактически кодирует лучше чем MP3 при равном размере файла ввиду алгоритмических особенностей.
Объективно говоря, не зависимо от формата, при прослушивании на ноуте или телефоне разница в диапазоне кодирования 192-320 еле заметна для простого слушателя.
Для ознакомительных целей или когда качество звука не критично, я по привычке кодирую в V0. Но самые ценные вещи всегда во флаке :)
Точное адресование в MP3, насколько я понимаю, связано с фреймами, на которые разбивается сигнал. Но они достаточно маленькие, в пару миллисекунд, так что тут никакого практического значения тоже нет.
По поводу аппаратного кодирования AAC не могу ничего сказать.