RFZ: Datenbankorganisation einer Suchmaschine

Moin,
Ich hab eine Datenbank mit über 50000 Artikeln. Die Suche durch die Datenbank dauert mittlerweile etwas zu lang, deshalb will ich sie neu organisieren.

Ich hab MySQL 3.23.49 und bisher folgende Spalten:
id: MediumInt, AI, Unique
storynr: MediumInt
newstypid: SmallInt, ist eine weitere Unterteilng der Themenbereiche
bereich: varchar(20), Unterteilung der Themenbereiche, Stichwörter
datum: varchar(16), Format d.m.Y H:i
url: TinyText, Link zum Artikel
titel: Text, Titel des Artikels
inhalt: Text, Text des Artikels

Indizes:
FULLTEXT über Inhalt und Titel

So ähnlich wars bisher, was kann ich noch verbessern? Ich will bei der Suche Bereich und später auch NewstypId unterscheiden, ausserdem will ich eine Datums-Suche einbaun.

Könnt ihr mir gute Tipps geben?
Ausserdem, ist es irgendwie möglich eine AND oder noch besser BOOLEAN Suche zu erreichen, obwohl das laut http://www.mysql.com/doc/en/Fulltext_Search.html erst ab MySQL4 geht, was ich nicht hab?
Und, wenn ich wegen des Minimums von 4 Buchstaben eine eigene Suche für Wörter mit nur 2 Buchstaben einbaue, wie mach ich das am besten? LIKE '% IQ%' ist wohl nicht die beste Lösung, alleine schon wegen des Leerzeichens am Anfang, aber ich will natürlich nur Ergebnisse wo die Wörter auch so anfangen...

cu RFZ