You could always do something like these bikes, but i don't think $800 will cover it.
http://www.stevenunez.com/
I work with the mother of the kid who owns these bikes, she just gave me the link yesterday.
For your speed 4. I have always liked the faded graphic's look. Similar to Black background with a faded black flame. Some thing you have to be up close to really notice. But that's me.
Looking foward to see what you do.
-bj