codice:
carrello[1][1]="Scarpe"
carrello[1][2]="405"
carrello[1][3]="Saucony"
carrello[1][4]="105.00"

carrello[2][1]="Scarpe"
carrello[2][2]="406"
carrello[2][3]="Reebok"
carrello[2][4]="115.00"

i=1
this.onEnterFrame=function(){
	if(i<=2){
		for(j=1; j<=4; j++){
			mesg.html=true
			mesg.htmlText+=carrello[i][j]
			trace(carrello[i][j])
		}
	i++
	}else{delete this.onEnterFrame}
}

P.S. credo che con carrello = new Array(2, 4); non definisci il tipo di matrice ma definisci un array carrello con valore 2 e 4 sulla chiave 0 e 1

carrello = new Array(2,4);
trace( carrello[0] + ' => ' + carrello[1] );

in pratica e' come scrivere
carrello = [2,4];

almeno mi sembra sia cosi'