AVERAGE SPEED OF TRAINS IN INDIA FOR THE YEAR 2011 - 12
Speed of trains is dependent on various factors including the maximum permissible speed of sections over which train is operated, type of signalling system, type of rolling stock deployed, stoppages enroute, etc. The details of average speed of trains including halts (kilometers per hour) for the year 2011-12 is given below:

Type of Train                              Broad Gauge                              Metre Gauge

Mail/Express                                    50.3                                               30.2 

EMU                                                 40.5

Ordinary Passenger                         36.2                                               25.1   
Goods                                               25.0                                               14.1

It is a constant endeavour of Indian Railways to improve the average speed of trains by reviewing existing time table and by optimizing investments on infrastructural facilities like signaling system, rolling stock, track etc.
This information was given by the Minister of State for Railways Shri Kotla Jaya Surya Prakash Reddy in written reply to a question in Rajya Sabha today (14/12/12).