Bueeeeeno conseguido.

 
Despues de probar todo lo posible he decidido añadir a mano los nombres en un array, y me he dado cuenta de que funcionaba hasta que añado un nombre con acento y PUM!  
Asique ahi estaba el problema despues de todo, los acentos, los malditos acentos, asique he probado a setear la base de datos en utf8 antes de hacer la consulta y FUNCIONA!! 
Os dejo el código por si quereis verlo:  
 Código PHP:
            public function datos(){
        $servidor="localhost";
        $usuario="tienda";
        $pass="tienda";
        $basedatos="tienda";
        $arrayid=array();
        $link = @mysql_connect($servidor, $usuario, $pass);
        if (!$link) {
            die ("No se puede conectar");
        }
          $db = mysql_select_db($basedatos, $link);
          if (!$db) {
          die ("No se puede conectar");
          }
        mysql_set_charset('utf8');
        $result = mysql_query("SELECT * FROM Articulo");
        while ($row = mysql_fetch_array($result, MYSQL_ASSOC)) {
        $id++;        
        $nombre=$row['Nombre'];
        
        $arrayid[$id]=$nombre;
                }
        return $arrayid;
 
        }