Look for a good used bass. One with a straight neck. Make sure the strings aren't to high off the fret board, and that it stays in tune. If you get one that plays good, and responds well, you should be on your way to rock stardom in no time.
Good luck!