This can also be a problem in fixtures which require a grounded metal case to be within a half of inch of the lamps, this helps to ignite the lamps much faster and lowers the start up time, also it can be because the fixtures are just cycled on and off allot, we find this problem on fixtures tied to motion detectors for rooms not used much or frequently with people going in and out through out the day tend to have a lot of cycles on them.
the black ends you see are the anode in the end of the lamps that are burned off a little each time you start the fixture, voltage drops can also cause a longer starting time as with the lack of grounding as mentioned above.
This should give you a basic check list, also cheap lamps can also be subject to this as they are not very well engineered and take longer to start.
The only other thing I can think of is cheap home grade fixtures will sometimes come with very cheap ballast, these many time have barely enough voltage and current to even start the lamps and can result to having a much longer strike time, many of these ballast are much smaller then the good quality ballast you find in commercial grade fixtures, Home Depot many time has the same fixture with one a home grade and one listed as a commercial grade, and what a difference between the two.
This is one case where you get what you pay for:happyyes: