Hmm... I did this with my 2004 Volvo S40. My choices then were:
Some looked like this:
http://www.lsctech.com/images/plates/
Eventually just got this:
http://www.lsctech.com/images/SAFECAR/side_glow.jpg
WAVE UR(hand) = Wave your hand
MY(heart)MOBL = My love mobil
8SEC CAR = 8 second car
UNVALID = not valid
SEXY RID = sexy ride
TKMEHOM = take me home
(heart)TO LMAO = love to laugh my ass off
OH BEHAV = oh behave
PLZ[symbol]HLP = Please help
(hand)HAXORZ = Stop Hackers
(hand) owwww = slap! owww!!
(hand) smackz = hand smackz
NORSPCT = No respect
ICU8AB = I see you ate a bee?
very NV = very envy
very NVS = very envious
(heart)sumone = Love someone
(heart)handlz = Love handles
(heart)PSNLZD = love personalized
(star) HS2BME = Has to be me
IOOIIOI = (binary 69)
HIST(hand)RD = High Standard
BROADB(hand) = Broadband
D(heart)BOARD = Dartboard
FAIRYL(hand) = Fairyland
OUTSM(heart)S = Out smarts
OUTST(heart)S = Out starts
(half space)SM(heart)BUY = Smart buy
PHIL(hand)ER = Philander
(HAND)[HALF SPACE]FRKDS = Stop for kids
(star)ted yng = Started young
(star)8 shtr = Straight shooter
(hand)it2u = Hand it to you
CA(STAR)RULS = California Rules
SPE(STAR)DMN = Speed Demon
I EAT (heart)S = I eat hearts
HAND 2(hand) = Hand to hand
HANDST(hand) = Hand stand
ST(hand) UP = Stand up
SM(heart) GUY = Smart guy
MERACEU = Me race you
KCK(star)AS S = Kick arse
RACE(STAR)YO = Race Yo!
ACE(STAR)DVR = Ace Driver
(star) GDDRVR = Good driver
GD/@(FULL SPACE)DVR Good Driver
Hv2Drv = Have to drive
HAV2DRV = Have to drive
(hand)BDDRVR = Stop Bad driver
(heart)TO DRVE = Love to drive
(HEART)TO [SPACE]DRVE = Love to drive
Lv2Drv = Love to drive
8pvmnt = Ate pavement
KWL(STAR)CAR = Kewl Car
CRZY(STAR)CR = Crazy Car
NICE(STAR)CAR = Nice Car
I PAWNU = I pawn you
(heart)TKQTS = Love Tickets
(heart)TKSQTS = Love TK's Cuties -> My cutie what?
1 (Heart)M1KDZ = I love my kids -> I don't have kids
I (Heart)M1KDS = I love my kids -> I don't have kids yet
I(HEART)MEKDZ = I love me kids -> I don't have kids, can I borrow some?
I(HEART)MEKDS = I love me kids -> for the fourth time, I don't have kids?
I(HEART)DAKDS = I love the kids -> Sure do
I(HEART)DAKDZ = I love the kids -> Yep
FW(STAR)RULS = FW Rules
IL(heart)VE FW = I love Fatwallet ->
tru kgt = True Knight
tru kght = True Knight
true kgt = True Knight
I[heart]2POST = I love to post
F(heart)EPNTS = Fartypants
FW[star]OT = Fatwallet Off Topic
P[star]STSLT = Post Slut
I[heart]FAR = I Love Free After Rebate
ovov ym(Heart) = Love my volvo (backwards)
ovlov(heart) = Love volvo (backwards)
M10ZPAL = no meaning (difficult for cops to type in when they run plate checks)
I (heart) Sepo = I love Sepo. Too bad Sepo isn't available
CORI(hand)ER = ??
(hand)ROMEDA = ??
44 BU = ??
(Star)TrkRls = Star Trek ??
I(heart) ARNIE = I love arnie -> what if he gets recalled?
I(heart)d ANLD = I loved arnold -> sounds gay coming from me
DMV(STAR)SKS = DMV sucks -> Gonna be hard to explain
I(heart)Rx POT = I love prescription pot -> Unlikely DMV approval
I(heart)MD POT = I love medicinal pot -> Unlikely DMV approval
[symbol]PHUCKA = Farker -> Unlikely DMV approval
[symbol]FARK = Fark -> Unlikely DMV approval
[symbol]FARK U = Fark you -> Unlikely DMV approval
I[heart]2DRNK = I love to drink -> Unlikely DMV approval
Edited: My bad... it appears Hawaii doesn't allow 7 characters in the license plate. Well there are some above that are 6 characters.