You can enjoy leveling without a guild, but why bother when there is so much information about guilds to join?
I considered the same thing, but I really did not want to chance it. The fact that I wanted a mature, Eastern, Republic pvp focused guild really narrowed it down. Not as easy for Empire folks.
Know exactly what kind of guild you want and it is much easier to find it.