Hi Tish
I always start with the IGI because it is free
http://www.familysearch.org/Eng/Search/frameset_search.asp?PAGE=igi/search_IGI.asp&clear_form=trueI have found it has a good coverage for my families - many from Fife
If I can't find someone on the IGI, I then go to ScotlandsPeople. If you haven't used it before, it is very worthwhile to read all the hints - as you can waste some money looking at the wrong records, or getting minimum results from a search when you can get 25 per page - and a page costs 1 credit, be it 1 result or 25 results!
Some threads to read
Where to start in Scotland -
http://www.rootschat.com/forum/index.php/topic,24468.0.htmlSP searching -
http://www.rootschat.com/forum/index.php/topic,43916.0.htmlIf you can't find something on SP - post a query, some folks try hard to hide - there are some very good SP searchers on RootsChat

If there is NO record for a parish birth/marriage on Sp then
- it may be earlier than available records - check here
http://www.gro-scotland.gov.uk/famrec/index.html- your birth/marriage may have been recorded in a church other than the Church of Scotland
- your birth/marriage may not have been recorded anywhere
I haven't found alot of useful bdm information for Scotland on ancestry, but I tend to prefer SP (despite pay to view - if I find it, I know it is the best available) so go there first
When looking for the parents of your couple, it can be useful to look at the full image of the marriage (at SP or an LDS centre if they have the film). This may indicate the current parish of the bride and groom & given the times, it was common to stay in one's parish. Did either of the couple live past the 1851 census OR 1855. 1851 may give a birth location & a death post civil registration should give the parent names. Although there is transcribed census data on ancestry, some of the transcriptions are very suspect. If you think you have found your folks it could be very useful to access the images from SP.
Trish
Edit: sorry I just noticed bg has found some parents - although I am slightly confused as to where? There is an extracted birth record on the IGI
John Taylor chr April 1781 Collessie, Fife - does this link to John and Mary?