Darn it, ninja'd.
Was going to say, if the new battery and relay don't fix the problem, that the starters require regular service every X number of starts.
You can sometimes get the starter to behave (operate temporarily) by using a long screwdriver or punch and a light hammer to give it a couple of love taps.
This will sometimes knock enough dust off of the commutator to allow the starter to temporarily function.
Or
You can pull the starter, measure the brushes and clean the commutator. Just be careful on disassembly. If the case screws for the starter have been previously over torqued or become stuck......
The bolt/screw heads can become damaged while trying to break them free. These bolts/screws are unique and it can be very irritating waiting a week or more for a couple of $2 parts.
If the starter is the problem, You can find a very nice rebuild kit on amazon and Ebay for $30 US.
Still, wouldn't hurt to also do as Scott suggested and clean your chassis grounds.
Just an Fyi,
The more information you provide, the better and more accurate the help from this forum will be.
Let us know things like:
The year of the bike
Number of kilometers
Is the bike kept indoors or outdoors
Recent service history
Whether or not a previous owner abused/neglected the bike.
Hope you get the bike running before Legoland closes for the season. (Was going to say Tivoliland but am saddened to here that it closed in 2010.).
Later,
Freelancer