Selbst wenn vom Konsulat bestätigt wird, daß kein allgemeines Einreiseverbot vorliegt, würde ich versuchen, auf Nummer sicher zu gehen, und Unterlagen mitnehmen, die belegen, daß man auch beabsichtigt, wieder auszureisen (z.B. Arbeitsvertrag).
Außerdem würde ich sämtliche Hotelunterkünfte bereits vorbuchen, so daß man dem Beamten genau erklären kann, wann man sich wo aufhält und daß man nur als Tourist dort ist. Eine typische Touristendestination (z.B. Las Vegas) ist sicherlich ratsam, so daß der Beamte nicht mißtrauisch wird.
Ebenso sollte man natürlich genügend finanzielle Mittel vorweisen können (inklusive Kreditkarten), möglicherweise muß man diese auch bei einer genaueren Kontrolle nicht nur angeben, sondern auch vorweisen können.
Von einem Visum würde ich auf jeden Fall abraten, das macht die Beamten nur noch mißtrauischer (bin ca. 4 oder 5 mal mit Visum eingereist und ziehe auf jeden Fall die Einreise ohne Visum vor!).