Ciprian, Mike,
The 'Generate Mobile Service Cache' and 'Create Mobile Basemap' tools are available in Mobile Tools toolbox in ArcGIS Desktop 9.3 and 9.3.1 releases only, they are not available in 10 release. The 'Create Mobile Map' and 'Synchronize Mobile Cache' became available in Mobile Tools toolbox with ArcGIS Desktop 10 release.
Thanks,
Denise