Получить элементы по атрибутам, когда querySelectorAll недоступен без использования библиотек?

Как сделать эквивалент
document.querySelectorAll('[data-foo]')
where querySelectorAll is not available? 
Мне нужно нативное решение, которое работает хотя бы в IE7. IE6 меня не волнует.