Quale alimentatore per Arduino duemilanove?

La differenza di prezzo è minima tra un 500mA ed uno da 1A, il regolatore interno se non ricordo male può erogare fino a 800mA per gli utilizzatori, è sempre bene che la fonte abbia almeno un 20% in più della corrente massima.
Comunque venendo al tuo discorso 9V e 300mA ti bastano, una semplice prova per vedere se un alimentatore è stabilizzato è quella di applicarli una resistenza: R=V/I= 9/0.3= 30ohm - W = VI = 90.27 = 2,4W; quindi ti serve una resistenza da 33ohm 2watt, la prova dura qualche secondo;collegata la resistenza all'uscita dell'alimentatore lo accendi e misuri la tensione di uscita con il carico attivo; se è stabilizzato e di qualità dovresti continuare a leggere 9V, comunque non meno di 8,7V, altrimenti può succedere di tutto. Questa è una prova limite per verificare le caratteristiche dichiarate; altrimenti puoi usare una resistenza da 56ohm 1 watt per provarlo a circa 160mA, quindi metà carico, devi leggere sempre 9V.