my mountain bike is named Helga - b/c she's kind of gruff and tuff and not to be messed with.
my road racing bike is named Briana, which is Celtic for Strong ... because she has made me a strong and confident cyclist.
but the road frame i rode last year and my commuter never have gotten names, nothing ever seemed quite right.

check out the baby names websites for suggestions.