Array

[Grino]

Riprendendo il tuo codice che ne dici di...

$valute=array("USD", "EUR", "GBP");
$param = array('Types' => "A,B,C,D", 'Currency' => $valute);
$result = $client->FunzioneCheMiPassano($param);

for($m=0; $m<=3; $m++)
{
    foreach($valute as $valuta)
    $Bid[$valuta] = $result->FunzioneCheMiPassanoRisultato->Qualcosa[$m]->Valore[$valuta];
... ... 

Il ciclo più esterno ti da le righe e quello più interno le colonne. Se vuoi avere le valute sulle righe e le marche sulle colonne devi scambiare i due cicli ovvero eseguire prima il foreach al cui interno apri una riga e poi il for al cui interno popoli le celle.