Cricinfo reports that cricket has been included for the 2006 Asian games. A format similar to the Asia cup - 6 teams (the 4 Test countries and 2 more).
The report also goes on to mention a suggestion by the ECB for the inclusionf of a Twenty20 type format for the Olympics.