Try this:
SELECT * FROM TableName
ORDER BY CASE WHEN firstname IS NULL THEN 1 ELSE 0 END, firstname
Result:
ID FIRSTNAME LASTNAME
5 Brady Allen
4 John Mathews
3 Tim Kanter
1 (null) (null)
2 (null) (null)
See result in SQL Fiddle.