telefonnummer sökning?

Hej
jag har en database som lagrar bla telefonnummer, nu vill jag kunna söka efter dessa.
De kan vara formaterade typ +46 (0)8 123 456 789.
Men när jag söker så vill jag att en massa olika fall ska ge träff.
+4608123456789
+460 8 123 45 67 89 osv ja ni förstår säkert problemet.
En variant är ju givetvis att köra replace på alla mellanslag (men det känns ju knappast som en optimal lösning).
Finns det något bättre sätt?
En inbyggd funktion i sql servern kanske?

/jimmy

Lagra numret utan formatering, dvs ta bort + alla mellanslag och parenteser. Gör likadant med det du söker på.

hej
Om vi antar att det inte är ett alternativ, finns det några andra ideér?
Ska se om vi inte kan tabort den sökningen helt, känns inte helt relevant faktiskt.
/Jimmy