Citation: 2C_129/2009 20.08.2009 E. C

X.________ forme un recours en matière de droit public auprès du Tribunal fédéral et conclut, avec suite de frais, à l'annulation de l'arrêt du Tribunal administratif du 19 janvier 2009. Il demande, principalement, l'octroi d'une autorisation d'établissement ou le renouvellement de son autorisation de séjour et, subsidiairement, le renvoi de l'affaire à l'autorité cantonale compétente pour qu'elle accorde les autorisations requises. Le Tribunal administratif se réfère à son arrêt et conclut au rejet du recours. Le Département de l'économie conclut au rejet du recours, dans la mesure où il est recevable, avec suite de frais. L'Office fédéral des migrations propose de rejeter le recours.