Vitamin D is fat soluble like you said. Vitamin D dissolved in fatty oils from fish should be more easily absorbed, which means you could take it without a meal.
Also, the omega-3 fatty acids in fish oil are good for you, and it provides vitamin A and E.
later edit: ahh, oil, fat :)