На самом деле не так страшно: ХР немного размывает изображение и сглаживает многие грубости. В Айсе не пробовал... Меня самого удивляло, почему при увеличении увеличивают и сам пиксель? Возможно потому, что увеличивают в формате тех же 256 цветов, чтобы сохранить резкость. Если увеличивать в полном цвете, изображение размоется, что в результате будет еще хуже.
У меня есть программа - специально для увеличения изображений. Там масса вариантов, а самый лучший - все тоже попиксельное, без размытия ( без искажения ).