Speaking of the new fuel injected UCE's sold in America the first service is at 300 miles (or 500 kilometers).
The bike comes with an Owners Manual that gives most of the important data like service intervals and what's needed at each one, recommended lubricants, and a number of listings showing how to do the routine maintenance.
The tool kit leaves a lot to be desired but it should contain the plastic bag, a short "Tommy bar" that's used with the "Tubular spanner (21 & 24mm), a screw driver, (5) open end wrenches (spanners) a 10mm & 13mm, 8mm & 10mm, 14mm &15mm, 22mm & 24mm, 1/4" & 5/16".
3 Allen keys (socket head wrenches) 3mm, 5mm, 6mm and two fairly crummy tire removing levers.
Along with this it should have a spare Speedometer cable, a spare clutch cable and 1 inner tube.
The dealer also included one small spray can of black paint with my bike.
In the US, I would expect most of the dealers to charge for the services any time they are done.
For most owners of a new RE the needed services are things that can easily be done by the owner if he/she has a few tools, a place to work on the bike and access to this web site.
What to ask a dealer? That's a tough one.
There is very little mark up on these bikes so it is very unlikely that you will get a discount on the base price. You could ask them if they would be willing to throw in a crash bar or a luggage rack. These are very inexpensive items at retail prices so the dealer might be willing to throw them into the deal.
Aftermarket seats, headlights and silencers are more expensive so they might not be willing to dicker on them.
All in all, my 2011 has only needed a chain and a few light bulbs in over 6000 miles of riding.
I hope I've answered your questions?