Running a micro stepper motor by using arduino
Can the motor be microstepped by using ... the easy driver board?


Yes.

Have you considered perhaps reading the bildr EasyDriver tutorial on the page you linked to?

One of many ways to drive this motor is:


Hook the 4 wires of this stepper motor to a EasyDriver Stepper Motor Driver or one of the many other stepper motor drivers.
Connect "motor power" to the stepper motor driver board -- to the "GND" and "M+" terminals -- 24 VDC is a common voltage compatible with this "12V" motor and this "30V" motor driver.
Connect the "GND", "Step", and "Dir" pins of the EasyDriver (or other stepper motor driver) to the Arduino, or one of many other development boards.
Use a USB cable to connect the Arduino to your development PC, powering the Arduino from the +5 VDC in the USB cable.
Run some Arduino software, such as the example sketch, that pulses the "Step" pin and perhaps flips the "Dir" pin from Forward to Reverse occasionally.


By default, the EasyDriver already microsteps at 8x -- you'd have to ground M2 to get it to not microstep.


  ICs like L293,SN75441 ... Can the motor be microstepped by using both
  the ICs and the easy driver board?


The EasyDriver does all the translation necessary between the "step, dir" signals from the Arduino and the motor wires. It doesn't need any other ICs.


  do I have make any changes in the sketch?


No, you don't have to make any changes to the sketch.
The sketch should work with any Arduino and any one of the many stepper motor drivers (linked above) with a "step, dir" interface.


  the appropriate arduino board.


Any Arduino board would work.

Arduino Buying Guide