When I used k3b on SUSE Linux 10.0 to burn SUSE-10.1-CD-OSS-x86_64-Alpha3-CD2.iso, it errored out, stating it was too large.  I used a 700 MB CD.  It looks like it's about 5-10 MB larger than what will fit on a CD.  The MD5 of the ISO matches what's listed in the MD5SUMS file.

From the debugging output of k3b:

System
-----------------------
K3b Version: 0.12

KDE Version: 3.4.2 Level "b" 
QT Version:  3.3.4
Kernel:      2.6.13-15-bigsmp
Devices
-----------------------
SAMSUNG DVD-ROM SD-616T F310 (/dev/hdc, ) at /media/dvd [CD-ROM; DVD-ROM] [DVD-ROM; CD-ROM] [None]

HL-DT-ST CD-RW GCE-8400B B104 (/dev/hdd, ) at /media/cdrecorder [CD-R; CD-RW; CD-ROM] [CD-ROM; CD-R; CD-RW] [SAO; TAO; RAW; SAO/R96P; SAO/R96R; RAW/R16; RAW/R96P; RAW/R96R]
Used versions
-----------------------
cdrecord: 2.1

cdrecord
-----------------------
/usr/bin/cdrecord: Operation not permitted. WARNING: Cannot set RR-scheduler
/usr/bin/cdrecord: Permission denied. WARNING: Cannot set priority using setpriority().
/usr/bin/cdrecord: WARNING: This causes a high risk for buffer underruns.
/usr/bin/cdrecord: Warning: not running as root user, fs= option ignored.
scsidev: '/dev/hdd'
devname: '/dev/hdd'
scsibus: -2 target: -2 lun: -2
Warning: Open by 'devname' is unintentional and not supported.
Linux sg driver version: 3.5.27
/usr/bin/cdrecord: Warning: using inofficial libscg transport code version (okir@suse.de-scsi-linux-sg.c-1.83-resmgr-patch '@(#)scsi-linux-sg.c 1.83 04/05/20 Copyright 1997 J. Schilling').
SCSI buffer size: 64512
Cdrecord-Clone 2.01 (i686-suse-linux) Copyright (C) 1995-2004 Jörg Schilling
Note: This version is an unofficial (modified) version
Note: and therefore may have bugs that are not present in the original.
Note: Please send bug reports or support requests to http://www.suse.de/feedback
Note: The author of cdrecord should not be bothered with problems in this version.
TOC Type: 1 = CD-ROM
Using libscg version 'schily-0.8'.
Driveropts: 'burnfree'
atapi: 1
Device type    : Removable CD-ROM
Version        : 0
Response Format: 2
Capabilities   : 
Vendor_info    : 'HL-DT-ST'
Identifikation : 'CD-RW GCE-8400B '
Revision       : 'B104'
Device seems to be: Generic mmc CD-RW.
Current: 0x0009
Profile: 0x000A 
Profile: 0x0009 (current)
Profile: 0x0008 
Profile: 0x0002 (current)
Using generic SCSI-3/mmc   CD-R/CD-RW driver (mmc_cdr).
Driver flags   : MMC-2 SWABAUDIO BURNFREE 
Supported modes: TAO PACKET SAO SAO/R96P SAO/R96R RAW/R16 RAW/R96P RAW/R96R
Drive buf size : 8253696 = 8060 KB
FIFO size      : 4194304 = 4096 KB
/usr/bin/cdrecord: WARNING: Data may not fit on current disk.
/usr/bin/cdrecord: Notice: Use -overburn option to write more than the official disk capacity.
/usr/bin/cdrecord: Notice: Most CD-writers do overburning only on SAO or RAW mode.
Track 01: data   705 MB        
Total size:      809 MB (80:13.76) = 361032 sectors
Lout start:      810 MB (80:15/57) = 361032 sectors
Current Secsize: 2048
ATIP info from disk:
  Indicated writing power: 5
  Is not unrestricted
  Is not erasable
  Disk sub type: Medium Type B, low Beta category (B-) (4)
  ATIP start of lead in:  -11834 (97:24/16)
  ATIP start of lead out: 359849 (79:59/74)
Disk type:    Short strategy type (Phthalocyanine or similar)
Manuf. index: 24
Manufacturer: SONY Corporation
Blocks total: 359849 Blocks current: 359849 Blocks remaining: -1183

cdrecord command:
-----------------------
/usr/bin/cdrecord -v gracetime=2 dev=/dev/hdd speed=32 -dao driveropts=burnfree -eject -data /tmp/CHAD/temp/Suse10.1/SUSE-10.1-CD-OSS-x86_64-Alpha3-CD2.iso